Özyineleme kullanarak negatif olmayan bir tamsayının (kullanıcı tarafından girilen) faktöriyel bulma örneği.
Bu örneği anlamak için, aşağıdaki C ++ programlama konuları hakkında bilgi sahibi olmalısınız:
- C ++ İşlevleri
- C ++ 'da Kullanıcı Tanımlı İşlev Türleri
- C ++ if, if… else ve Nested if… else
- C ++ Özyineleme
Bu program kullanıcıdan pozitif bir tamsayı alır ve bu sayının faktöriyelini hesaplar. Diyelim ki kullanıcı 6'yı giriyor,
Faktoriyel 1 * 2 * 3 * 4 * 5 * 6 = 720'ye eşit olacaktır
Bu örnekte özyinelemeli bir fonksiyon kullanarak bir sayının faktöriyelini bulmayı öğreneceksiniz.
Faktöriyel hesaplamak için döngüleri nasıl kullanabileceğinizi öğrenmek için bu sayfayı ziyaret edin.
Örnek: Özyinelemeyi Kullanarak Faktöriyel Hesaplama
#include using namespace std; int factorial(int n); int main() ( int n; cout <> n; cout << "Factorial of " << n << " = " < 1) return n * factorial(n - 1); else return 1; )
Çıktı
Pozitif bir tam sayı girin: 6 Faktöriyel 6 = 720
Yukarıdaki programda, kullanıcının 6 sayı girdiğini varsayalım. Sayı factorial()işleve aktarılır .
Bu fonksiyonda 6, (6 - 1 = 5) faktöriyeli ile çarpılır. Bunun için 5 rakamı tekrar factorial()işleve geçirilir .
Aynı şekilde bir sonraki yinelemede 5, faktöriyel (5 - 1 = 4) ile çarpılır. Ve 4 factorial()fonksiyona geçilir .
Bu, değer 1'e ulaşana ve işlev 1'i döndürene kadar devam eder.
Şimdi, her işlev 1 * 2 * 3 * 4 * 5 * 6 = 720'yi hesaplamak için değeri geri döndürür, bu da main()işleve döndürülür .
