Posted by Hallo teman teman kali ini kita akan membahas mengenai struktur rekursif, nah buat kalian yang belum mengetahui Rekursif, Mari kita belajar bersama. Di studyofroom.blogspot.com
Struktur Rekursif
Rekursif adalah suatu proses yang bisa memanggil dirinya sendiri.
Contoh konsep penggunaan Rekursif :
Masalah : Memotong Roti tawar tipis-tipis
Algoritma :
- Jika roti sudah habis atau potongannya sudah paling tipis maka pemotongan roti selesai.
- Jika roti masih bisa dipotong, potong tipis dari tepi roti tersebut, lalu lakukan prosedur 1 dan 2 untuk sisa potongannya.
1. Fungsi Pangkat
Menghitung 10 pangkat n dengan menggunakan konsep
rekursif.
Secara Notasi pemrograman dapat ditulis :
10^0= 1 …………………………..(1 )
10^n = 10 * 10 ^n-1 .....................................( 2 )
Contoh :
10 ³ = 10 * 10 ²
10 ² = 10 * 10 ¹
10 ¹ = 10 * 10 ^0
10^0 = 1
2. Faktorial
0! = 1
N! = N x (N-1)! Untuk N > 0
Scr notasi pemrograman dapat ditulis sebagai :
FAKT (0) = 1.............................................. (1)
FAKT(N) = N * FAKT (N-1).................................... (2)
Contoh :
FAKT(5) = 5 * FAKT(4)
FAKT(4) = 4 * FAKT(3)
FAKT(3) = 3 * FAKT(2)
FAKT(2) = 2 * FAKT(1)
FAKT(1) = 1 * FAKT(0)
Nilai Awal
Misal :
hitung 5!, maka dapat dilakukan secara rekursif
dgn cara :
5! = 5 * 4!
Scr rekursif nilai dr 4! Dpt dihitung kembali dgn 4 *
3!,
shg 5! Menjadi :5! = 5 * 4 * 3!
Scr rekursif nilai dr 3! Dpt dihitung kembali dgn 3 *
2!, shg 5! Menjadi : 5! = 5 * 4 * 3 * 2!
Scr rekursif nilai dr 2! Dpt dihitung kembali dgn 2 *
1, shg 5! Menjadi : 5! = 5 * 4 * 3 * 2 * 1 = 120.
0 Response to "Fungsi Rekursif Faktorial Python"
Post a Comment