Ana içerik
Bilgisayar Bilimi
Konu: Bilgisayar Bilimi > Ünite 1
Ders 5: Özyinelemeli Algoritmalar- Faktöriyel fonksiyonu
- Zor Görev: Yinelemeli faktöriyel
- Özyinelemeli faktöriyel
- Zor görev: Özyinelemeli faktöriyel
- Özyinelemeli algoritmaların özellikleri
- Zor Görev: dize palindrom mudur?
- Zor görev: Özyinelemeli kuvvetler
- Proje: Yinelemeli sanat
© 2023 Khan AcademyKullanım ŞartlarıGizlilik PolitikasıÇerez Politikası
Özyinelemeli faktöriyel
Bir örneğe bakalım: 5! hesaplama.
- 5!'i
olarak hesaplayabilirsiniz. - Şimdi 4!'i hesaplama alt sorusunu çözmeniz gerekir, bunu da
olarak hesaplayabilirsiniz. - Şimdi, 3!'i hesaplama alt sorusunu çözmeniz gerekir, bu da
'dir. - Şimdi 2!, bu
'dir. - Şimdi 1!'i hesaplamanız gerekir. Diyebilirsiniz ki, 1! eşittir 1, çünkü 1'den 1'e tüm tam sayıların çarpımıdır. Veya formülü uygulayıp,
diyebilirsiniz. Formülü kullanarak bunu bulalım. - 0!'i 1'e eşit olarak tanımladık.
- Şimdi,
'i hesaplayabilirsiniz. 'i hesapladıktan sonra, 'yi hesaplayabilirsiniz. 'yi hesapladıktan sonra, 'yı hesaplayabilirsiniz. 'yı hesapladıktan sonra, 'ü hesaplayabilirsiniz.- Son olarak,
'ü hesapladıktan sonra, olarak hesaplamayı bitirebilirsiniz.
Şimdi, negatif olmayan tüm tam sayıları için, değerini hesaplamanın başka bir yolu var:
- Eğer
ise, olarak belirtin. - Aksi takdirde,
pozitif olmalıdır. hesaplama alt sorusunu çözün, bu sonucu ile çarpın ve 'i bu çarpımın sonucuna eşitleyin.
Bu içerik Dartmouth Bilgisayar Bilimleri öğretim görevlileri Thomas Cormen ve Devin Balkcom ile Khan Academy bilgisayar bölümü içeriklerini hazırlayan takımın işbirliği ile hazırlanmıştır. İçerik CC-BY-NC-SA lisanslıdır.
Tartışmaya katılmak ister misiniz?
Henüz gönderi yok.