Các số tự nhiên là các số nguyên dương bắt đầu từ 1.
Dãy số tự nhiên là -
1, 2, 3, 4, 5, 6, 7, 8, 9, 10……
Chương trình tìm tổng của n số tự nhiên đầu tiên sử dụng đệ quy như sau.
Ví dụ
#include <iostream> using namespace std; int sum(int n) { if(n == 0) return n; else return n + sum(n-1); } int main() { int n = 10; cout<<"Sum of first "<<n<<" natural numbers is "<<sum(n); return 0; }
Đầu ra
Sum of first 10 natural numbers is 55
Trong chương trình trên, hàm sum () là một hàm đệ quy. Nếu n là 0, nó trả về 0 vì tổng của 0 số tự nhiên đầu tiên là 0. Nếu n lớn hơn 0, thì tổng đệ quy tự gọi chính nó với giá trị n-1 và cuối cùng trả về tổng của n, n-1 , n-2… ... 2,1. Đoạn mã chứng minh điều này như sau.
int sum(int n) { if(n == 0) return n; else return n + sum(n-1); }
Trong hàm main (), tổng của n số tự nhiên đầu tiên được hiển thị bằng cách sử dụng cout. Có thể thấy điều này như sau -
cout<<"Sum of first "<<n<<" natural numbers is "<<sum(n);