REKURSIF Dalam ilmu komputer DOCX

Title	REKURSIF Dalam ilmu komputer
Pages	1
File Size	103.3 KB
File Type	DOCX
Total Downloads	170
Total Views	647

Summary

Description

REKURSIF Dalam ilmu komputer, kelas dari objek atau metode memperlihatkan perilaku rekursif bila mereka dapat didefinisikan oleh dua properti berikut : 1. Sebuah (beberapa) kasus dasar sederhana 2. Sejumlah aturan yang mengurangi kasus lain sampai ke kasus dasar Sebagi contoh, berikut ini definisi rekursif dari leluhur seseorang Orang tua seseorang adalah leluhur seseorang (kasus dasar) Orang tua dari suatu leluhur merupakan leluhurnya (langkah rekursif) Bilangan fibonnaci adalah contoh lainnya Fib(0) adalah 0 (kasus dasar) Fib(1) adalah 1 (kasus dasar) Untuk semua integer n>1, fib(n) = fib(n-1) + fib(n-2) langkah rekursif) Rekursif intinya adalah suatu fungsi/prosedur yang bisa memanggil prosedur/fungsi itu sendiri Contoh rekursif : Menampilkan hasil perulangan angka 5 dari 54321 : #include int main() { int i; int batas = 5; for(i = batas; i>0; i--) { printf("%d", i); } return 0; } #include void ulangAngka (int batas) { if (batas >0) { printf("%d", batas); ulangAngka(batas-1); } } int main() { ulangAngka(5); return 0; } Contoh Program Pangkat : #include #include #include long int Pangkat(int X, int Y); int X,Y; int main() { printf("Masukkan X :"); scanf("%d", &X); ALGORITMA DAN STRUKTUR DATA " 20...