80 likes | 401 Views
FUNGSI REKURSIF. Pertemuan 8. ASWAR R. PENGERTIAN FUNGSI REKURSIF. Fungsi rekursif adalah suatu fungsi yang memanggil dirinya sendiri , artinya fungsi tersebut dipanggil di dalam tubuh fungsi sendiri. Fungsi faktorial.
E N D
FUNGSI REKURSIF Pertemuan 8 ASWAR R.
PENGERTIAN FUNGSI REKURSIF • Fungsirekursifadalahsuatufungsi yang memanggildirinyasendiri, artinyafungsitersebutdipanggildidalamtubuhfungsisendiri.
Fungsifaktorial Fungsifaktorial yang menghitungnilaifaktorialdarisuatubilanganbulatpositif, merupakanpokokbahasan yang memudahkanpemahamanfungsirekursif.
Berikutiniadalahfungsifaktorial yang diselesaikandengancarabiasa: Int faktorial (int n) { Int counter, hasil = 1; For (counter = n;counter > = 1, counter -) Hasil *=coun {
Fungsitersebutmenunjukkanbahwanilaifaktorialdihitungmenggunakan looping sehinggamelakukanprosessebagaiberikut: Hasil= 1; Hasil= hasil * n; artinya hash = n Hasilhasil 8 (n - 1);artinyahasil = n x (n - 1); Demikianseterusnyasampai b bernilai 1, ataujikadituliskasekaligusmenjadi: Faktorial= n! = n x (n - 1) x (n - 2) ....x 1 Fungsiinidapatdituliskandalambentuk: Faktorial (n) = n! = n x (n -1) !