Bu programda, Java'da özyinelemeyi kullanarak doğal sayıların toplamını bulmayı öğreneceksiniz. Bu, özyinelemeli bir fonksiyon yardımı ile yapılır.
Bu örneği anlamak için, aşağıdaki Java programlama konuları hakkında bilgi sahibi olmalısınız:
- Java Yöntemleri
- Java Özyinelemesi
Pozitif sayılar 1, 2, 3… doğal sayılar olarak bilinir. Aşağıdaki program kullanıcıdan pozitif bir tamsayı alır ve verilen sayıya kadar olan toplamı hesaplar.
Doğal sayıların toplamını döngü kullanarak da bulabilirsiniz. Ancak, burada özyinelemeyi kullanarak bu sorunu çözmeyi öğreneceksiniz.
Örnek: Özyineleme Kullanan Doğal Sayıların Toplamı
public class AddNumbers ( public static void main(String() args) ( int number = 20; int sum = addNumbers(number); System.out.println("Sum = " + sum); ) public static int addNumbers(int num) ( if (num != 0) return num + addNumbers(num - 1); else return num; ) )
Çıktı
Toplam = 210
Toplamı bulunacak sayı, değişken bir numarada saklanır.
Başlangıçta, argüman olarak 20 geçirilerek işlevden addNumbers()
çağrılır main()
.
(20) sayısı sonucuna eklenir addNumbers(19)
.
'Dan' addNumbers()
ye sonraki işlev çağrısında addNumbers()
sonucuna eklenen 19'a geçilir addNumbers(18)
. Bu işlem num, 0'a eşit olana kadar devam eder.
Num, 0'a eşit olduğunda, özyinelemeli bir çağrı yoktur ve bu, tamsayıların toplamını main()
işleve döndürür .