Bu örnekte, özyinelemeyi kullanarak doğal sayıların toplamını bulan bir JavaScript programı yazmayı öğreneceksiniz.
Bu örneği anlamak için, aşağıdaki JavaScript programlama konuları hakkında bilgi sahibi olmalısınız:
- JavaScript İşlev ve İşlev İfadeleri
- JavaScript Özyinelemesi
Pozitif tam sayılar 1, 2, 3,… doğal sayılar olarak bilinir.
Örnek: Özyineleme Kullanan Doğal Sayıların Toplamı
// program to find the sum of natural numbers using recursion function sum(num) ( if(num> 0) ( return num + sum(num - 1); ) else ( return num; ) ) // take input from the user const number = parseInt(prompt('Enter a positive integer: ')); const result = sum(number); // display the result console.log(`The sum is $(result)`);
Çıktı
Pozitif bir tam sayı girin: 5 Toplam 15'tir
Yukarıdaki programda, kullanıcıdan bir numara girmesi istenir.
Daha sonra kullanıcının girdiği sum()
parametre (burada 5 ) iletilerek fonksiyon çağrılır .
- Sayı 0'dan büyükse , işlev sayıyı 1 azaltarak kendisini çağırır .
- Bu işlem numara 1 olana kadar devam eder . Sayı 0'a ulaştığında program durur.
- Kullanıcı negatif bir sayı girerse, negatif sayı döndürülür ve program durur.
Buraya,
sum (5), 5 + sum (4) döndürür sum (4), 5 + 4 + sum (3) döndürür, sum (3), 5 + 4 + 3 + sum (2) döndürür, sum (2), 5 + 4 + 3 + döndürür 2 + sum (1) sum (1), 5 + 4 + 3 + 2 + 1 + sum (0), sum (0), 5 + 4 + 3 + 2 + 1 + 0 döndürür