Özyineli bir fonksiyon yazma
Faktöriyel hesaplamak için yinelemeli (iterative) bir fonksiyon örneği görmüştün; bu fonksiyon özyineli (recursive) olarak da tanımlanabiliyor. Şimdi, özyineli fonksiyon bilgini gösterme zamanı: bu fonksiyonun özyineli sürümünü uygulayacaksın!
Hatırlatma: Genelde ! ile gösterilen "faktöriyel" fonksiyonu, 1'den girilen değere kadar olan tüm pozitif tam sayıların çarpımıdır. Örneğin:
- 1! = 1
- 2! = 1 * 2 = 2
- 3! = 1 * 2 * 3 = 6 … ve bu şekilde devam eder.
0! değerinin 1 olarak tanımlandığını unutma.
İlk adımda, faktöriyel için "temel durum"u (base case) uygulayıp, faktöriyel fonksiyonunun tanımlı olduğu en küçük değer için n! değerini döndürmen gerekiyor. Sonraki adımda ise fonksiyonun kendi içinde kendisini çağırdığı özyineli mantığı uygulayacaksın.
Bu egzersiz
Programlama Paradigması Kavramları
kursunun bir parçasıdırUygulamalı interaktif egzersiz
Bu örnek kodu tamamlayarak bu egzersizi bitirin.
def recursive_factorial(n):
# Base case -- check base condition
if ____:
# Return appropriate value
return ____