Özet - Faktöryel
- Algoritmalar kursu
- Başlangıç
- Ders 48/80
- 4 dk
Bir sayının faktöryelini hesaplayıp yazdıran mini görev yaparsın.
Özet - Faktöryel
Bu grupta faktöryel tanımını, recursive ve iteratif çözümleri ve taban durum seçimini öğrendin. Her iki yöntem de O(n)'dir.
Recursive çözüm okunaklıdır ama O(n) bellek kullanır. İteratif çözüm O(1) bellek ile daha verimlidir.
Uygulama Tam faktöryel
factorial_full(n) yaz. Recursive olarak hesapla. print(factorial_full(6)) ile 720 yazdır.
Başlangıç kodu
def factorial_full(n):
# Tam faktöryelÖrnek çözüm
def factorial_full(n):
# Tam faktöryel
if n <= 1:
return 1
return n * factorial_full(n - 1)
print(factorial_full(6))Beklenen çıktı
720
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Faktöryel: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
n! |
n*(n-1)! |
0! |
1 |
Recursive |
O(n) bellek |
İteratif |
O(1) bellek |
2 Faktöryel
Soru
n! = n * ____
Cevap
n! = n * (n-1)!Açıklama: (n-1)! doğru.
3 Faktöryel hesabı hangi yöntemle yapılamaz?
- Recursive
- Doğrusal arama Doğru cevap
- İteratif
- Döngü
Açıklama: Doğrusal arama faktöryel hesaplamaz.