Contoh untuk mencari jumlah bilangan asli dengan menggunakan fungsi rekursif.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman C ++ berikut:
- Fungsi C ++
- Jenis Fungsi yang Ditentukan Pengguna di C ++
- C ++ if, if… else dan Nested if… else
- C ++ Rekursi
Bilangan positif 1, 2, 3… dikenal sebagai bilangan asli. Program di bawah ini mengambil bilangan bulat positif dari pengguna dan menghitung jumlah hingga jumlah yang ditentukan.
Anda juga dapat menemukan jumlah bilangan asli menggunakan loop. Namun, Anda akan belajar memecahkan masalah ini menggunakan rekursi di sini
Contoh: Hitung Jumlah bilangan asli menggunakan Rekursi
#include using namespace std; int add(int n); int main() ( int n; cout <> n; cout << "Sum = " << add(n); return 0; ) int add(int n) ( if(n != 0) return n + add(n - 1); return 0; )
Keluaran
Masukkan bilangan bulat positif: 10 Jumlah = 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 penjumlahan 9 (10 - 1 = 9).
Lain kali, 9 ditambahkan ke hasil penjumlahan 8 (9 - 1 = 8). Ini berlanjut hingga jumlahnya 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.
