C Program untuk Mencari Jumlah Nombor Semula Jadi menggunakan Rekursi

Dalam contoh ini, anda akan belajar mencari jumlah nombor semula jadi menggunakan fungsi rekursif.

Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan C berikut:

  • C Fungsi yang ditentukan pengguna
  • C Berulang

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.

Lawati halaman ini untuk mencari jumlah nombor semula jadi menggunakan gelung.

Jumlah Nombor Semula Jadi Menggunakan Pengulangan

#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; ) 

Pengeluaran

Masukkan bilangan bulat positif: 20 Jumlah = 210 

Katakan pengguna memasukkan 20.

Pada mulanya, addNumbers()dipanggil dari main()20 dengan disahkan sebagai hujah.

Nombor 20 ditambahkan pada hasil dari addNumbers(19).

Dalam panggilan fungsi berikutnya dari addNumbers()ke addNumbers(), 19 diteruskan yang ditambahkan ke hasil dari addNumbers(18). Proses ini berterusan sehingga n sama dengan 0.

Apabila n sama dengan 0, tidak ada panggilan berulang. Ini mengembalikan jumlah bilangan bulat akhirnya ke main()fungsi.

Artikel menarik...