Page 194 - Bilgisayar Bilimi | Kur 1

8.7. Çalışma Prensibi

factorial(6) = * factorial(5)
= 6 * 5 * factorial(4)

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

= 6 * 5 * 4 * 3 * 2 * 1 * factorial(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
Özyinelemeli 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şlemi 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.8. Ö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
193