Page 88 - Bilgisayar Bilimi Kur 1| 2. Bölüm

Çalışma Prensibi

faktoriyel(6) = * faktoriyel(5)
= 6 * 5 * faktoriyel(4)
= 6 * 5 * 4 * faktoriyel(3)

= 6 * 5 * 4 * 3 * faktoriyel(2)
= 6 * 5 * 4 * 3 * 2 * faktoriyel(1)

= 6 * 5 * 4 * 3 * 2 * 1 * faktoriyel(0)
= 6 * 5 * 4 * 3 * 2 * 1 * 1
= 6 * 5 * 4 * 3 * 2 * 1
= 6 * 5 * 4 * 3 * 2

= 6 * 5 * 4 * 6
= 6 * 5 * 24

= 6 * 120
= 720
Öz yinelemeli fonksiyonlar kendilerini çağırarak işlem yapan fonksiyonlardır. Yukarıdaki örnekte
parametre olarak gelen değerden başlayarak birer azaltıp kendini çağırma işlemi yapar. Bu çağırma işle-
mi, döngü parametre değeri, 0 olasıya kadar devam eder. 0 olduğunda kendini çağırma işlemi durur ve
geriye doğru değerler çarpılarak sonuç bulunur.

8.2.6. Öz Yineleme Olmadan Faktöriyel Hesaplama

def faktoriyel(n):
sonuc = 1
while n:
sonuc *= n
n -= 1
return sonuc
def main():
print(" 0! = ", faktoriyel(0))
print(" 1! = ", faktoriyel(1))
print(" 6! = ", faktoriyel(6))
print("10! = ", faktoriyel(10))
main()

Sonuç Ekranı
0! = 1
1! = 1
6! = 720
10! = 3628800

194