Contoh untuk mencari jumlah nombor semula jadi dengan menggunakan fungsi rekursif.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan C ++ berikut:
- Fungsi C ++
- Jenis Fungsi yang ditentukan pengguna dalam C ++
- C ++ jika, jika… lain dan Bersarang jika… lain
- Pencerapan C ++
Nombor positif 1, 2, 3… dikenali sebagai nombor semula jadi. Program di bawah mengambil bilangan bulat positif dari pengguna dan mengira jumlah hingga nombor yang diberikan.
Anda juga dapat mencari jumlah nombor semula jadi menggunakan gelung. Walau bagaimanapun, anda akan belajar menyelesaikan masalah ini dengan menggunakan rekursi di sini
Contoh: Hitung Jumlah nombor Semula jadi 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; )
Pengeluaran
Masukkan bilangan bulat positif: 10 Jumlah = 55
Dalam program ini, nombor yang dimasukkan oleh pengguna diteruskan ke add()fungsi.
Katakan, 10 dimasukkan oleh pengguna. Sekarang, 10 diteruskan ke add()fungsi. Fungsi ini menambah 10 pada hasil penambahan 9 (10 - 1 = 9).
Lain kali, 9 ditambahkan pada hasil penambahan 8 (9 - 1 = 8). Ini berterusan sehingga angka mencapai 0, apabila fungsi mengembalikan 0.
Sekarang, setiap fungsi dikembalikan untuk mengira hasil akhirnya: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
