Faktöryel tanımı
- Algoritmalar kursu
- Başlangıç
- Ders 45/80
- 4 dk
n! = n * (n-1) * ... * 1 tanımını ve 0! = 1 kuralını öğrenirsin.
Faktöryel tanımı
Faktöryel, n sayısının 1'den n'ye kadar tüm sayıların çarpımıdır ve n! ile gösterilir. Örneğin 5! = 120'dir.
0! = 1 olarak tanımlanır. n! = n * (n-1) * ... * 1 formülüyle hesaplanır. Faktöryel, permutation ve combination hesaplarında kullanılır.
Recursive tanım
Faktöryelin recursive tanımı: 0! = 1, n! = n * (n-1)!. Bu, faktöryeli doğal olarak recursion ile çözmeyi sağlar.
Taban durum 0! = 1'dir. Özyineleme adımı n * (n-1)!'dir. Her çağrı n'yi azaltır ve sonunda 0'a ulaşır.
Uygulama Recursive faktöryel
factorial(n) yaz. n=0 ise 1, değilse n * factorial(n-1) döndür. print(factorial(5)) ile 120 yazdır.
Başlangıç kodu
def factorial(n):
# Faktöryel hesaplaÖrnek çözüm
def factorial(n):
# Faktöryel hesapla
if n == 0:
return 1
return n * factorial(n - 1)
print(factorial(5))Beklenen çıktı
120
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 5! kaçtır?
- 20
- 100
- 120
- 25 Doğru cevap
Açıklama: 5! = 120'dir.
2 Taban değer
0! = ____0! = 1Açıklama: 1 doğru.
3 Faktöryel tanımı: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
n! |
n*(n-1)! |
0! |
1 |
5! |
120 |
3! |
6 |