If you're seeing this message, it means we're having trouble loading external resources on our website.

Bağlandığınız bilgisayar bir web filtresi kullanıyorsa, *.kastatic.org ve *.kasandbox.org adreslerinin engellerini kaldırmayı unutmayın.

Ana içerik

Özyinelemeli faktöriyel

n'nin pozitif değerleri için, n!'yi eskisi gibi yazalım, n'den başlayıp aşağı 1'e giden sayıların çarpımı: n! = n(n1)21. Ancak, dikkat ederseniz, (n1)21, (n1)! yazmanın başka bir yoludur, yani n!=n(n1)! diyebiliriz. Ne yaptığımızı gördünüz mü? n!'i bir çarpım olarak yazdık, çarpanlardan (n1)! idi. Şöyle deriz, n!'i hesaplamak için, (n1)!'i hesaplayıp, (n1)!'in sonucunu n ile çarpabiliriz. n'deki faktöriyel fonksiyonu, önce n1'deki faktöriyel fonksiyonu hesaplayarak bulabilirsiniz. (n1)! hesaplamanın, n hesaplamak için çözmemiz gereken bir alt soru olduğunu belirtiriz.
Bir örneğe bakalım: 5! hesaplama.
  • 5!'i 54! olarak hesaplayabilirsiniz.
  • Şimdi 4!'i hesaplama alt sorusunu çözmeniz gerekir, bunu da 43! olarak hesaplayabilirsiniz.
  • Şimdi, 3!'i hesaplama alt sorusunu çözmeniz gerekir, bu da 32!'dir.
  • Şimdi 2!, bu 21!'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, 1!=10! diyebilirsiniz. Formülü kullanarak bunu bulalım.
  • 0!'i 1'e eşit olarak tanımladık.
  • Şimdi, 1!=10!=1'i hesaplayabilirsiniz.
  • 1!=1'i hesapladıktan sonra, 2!=21!=2'yi hesaplayabilirsiniz.
  • 2!=2'yi hesapladıktan sonra, 3!=32!=6'yı hesaplayabilirsiniz.
  • 3!=6'yı hesapladıktan sonra, 4!=43!=24'ü hesaplayabilirsiniz.
  • Son olarak, 4!=24'ü hesapladıktan sonra, 5!=54!=120 olarak hesaplamayı bitirebilirsiniz.
Şimdi, negatif olmayan tüm n tam sayıları için, n! değerini hesaplamanın başka bir yolu var:
  • Eğer n=0 ise, n!=1 olarak belirtin.
  • Aksi takdirde, n pozitif olmalıdır. (n1)! hesaplama alt sorusunu çözün, bu sonucu n ile çarpın ve n!'i bu çarpımın sonucuna eşitleyin.
n!'i bu şekilde hesaplarken, cevabı hemen bildiğimiz birinci duruma temel durum ve aynı fonksiyonu farklı bir değer için hesaplamamız gereken ikinci duruma özyinelemeli durum deriz.

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.
İngilizce biliyor musunuz? Khan Academy'nin İngilizce sitesinde neler olduğunu görmek için buraya tıklayın.