Dalam contoh ini, Anda akan belajar mencari jumlah bilangan asli menggunakan fungsi rekursif.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman C berikut ini:
- C Fungsi yang ditentukan pengguna
- 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.
Kunjungi halaman ini untuk menemukan jumlah bilangan asli menggunakan loop.
Jumlah Bilangan Alami Menggunakan Rekursi
#include int addNumbers(int n); int main() ( int num; printf("Enter a positive integer: "); scanf("%d", &num); printf("Sum = %d", addNumbers(num)); return 0; ) int addNumbers(int n) ( if (n != 0) return n + addNumbers(n - 1); else return n; ) Keluaran
Masukkan bilangan bulat positif: 20 Jumlah = 210
Misalkan pengguna memasukkan 20.
Awalnya, addNumbers()dipanggil dari main()dengan 20 diteruskan sebagai argumen.
Angka 20 ditambahkan ke hasil addNumbers(19).
Dalam pemanggilan fungsi berikutnya dari addNumbers()ke addNumbers(), 19 diteruskan yang ditambahkan ke hasil addNumbers(18). Proses ini berlanjut hingga n sama dengan 0.
Jika n sama dengan 0, tidak ada panggilan rekursif. Ini mengembalikan jumlah bilangan bulat pada akhirnya ke main()fungsi.
