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.