Program C ++ untuk Menemukan Jumlah Bilangan Alami menggunakan Rekursi

0
(0)

Angka positif 1, 2, 3 … dikenal sebagai bilangan alami. Program di bawah ini mengambil bilangan bulat positif dari pengguna dan menghitung jumlah hingga jumlah yang diberikan.

Anda dapat menemukan jumlah bilangan asli menggunakan loop juga. Namun, Anda akan belajar menyelesaikan masalah ini menggunakan rekursi di sini

Contoh: Hitung Jumlah Bilangan Alami menggunakan Rekursi

#include
using namespace std;

int add(int n);

int main()
{
    int n;

    cout << "Enter a positive integer: ";
    cin >> n;

    cout << "Sum =  " << add(n);

    return 0;
}

int add(int n)
{
    if(n != 0)
        return n + add(n - 1);
    return 0;
}

Keluaran

Enter an positive integer: 10
Sum = 55

Dalam program ini, nomor yang dimasukkan oleh pengguna diteruskan ke add() fungsi.

Misalkan, 10 dimasukkan oleh pengguna. Sekarang, 10 diteruskan ke add() fungsi. Fungsi ini menambahkan 10 ke hasil tambahan dari 9 (10 - 1 = 9).

Lain kali, 9 ditambahkan ke hasil penambahan 8 (9 - 1 = 8). Ini berlangsung sampai angka mencapai 0, ketika fungsi mengembalikan 0.

Sekarang, setiap fungsi dikembalikan untuk menghitung hasil akhirnya: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.

How useful was this post?

Click on a star to rate it!

Average rating 0 / 5. Vote count: 0

No votes so far! Be the first to rate this post.


Notice: ob_end_flush(): failed to send buffer of zlib output compression (0) in /home/breatgem/widiyanata.com/wp-includes/functions.php on line 4755