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