Taban durum seçimi

0! = 1 taban durumunun nasıl çalıştığını ve hatalı taban durumun tehlikesini öğrenirsin.

Faktöryelde taban durum 0! = 1'dir. Bu, recursion'ın durmasını sağlar. Yanlış taban durum sonsuz çağrıya neden olur.

1! = 1 de taban durum olarak kullanılabilir. Bu durumda özyineleme adımı 1'den başlar ve bir çağrı azalır.

Karmaşıklık

Recursive faktöryelin karmaşıklığı O(n)'dir: her çağrı n'yi bir azaltır, toplam n çağrı yapılır. Fibonacci'den farklı olarak tekrar yoktur.

Bellek karmaşıklığı da O(n)'dir çünkü her çağrı yığına bir çerçeve ekler. İteratif çözüm O(1) bellek kullanır.

factorial_call(n) yaz. n=1 ise 1, değilse n * factorial_call(n-1). print(factorial_call(4)) ile 24 yazdır.

Örnek çözümü göster

def factorial_call(n):
    # Faktöryel çağır
    if n == 1:
        return 1
    return n * factorial_call(n - 1)
print(factorial_call(4))

Bellek karmaşıklığı

Recursive faktöryel bellek karmaşıklığı ____'dir.

Cevabı göster

Recursive faktöryel bellek karmaşıklığı O(n)'dir.