Chương trình C++ tìm tổng n số tự nhiên đầu tiên bằng đệ quy

Số tự nhiên là các số nguyên dương bắt đầu từ 1.

Dãy số tự nhiên:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10...

Chương trình tìm tổng n số tự nhiên đầu tiên bằng đệ quy:

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 << "Tổng " << n << " số tự nhiên đầu tiên là " << sum(n);
  return 0;
}

Kết quả đầu ra

Tổng 10 số tự nhiên đầu tiên là 55

Trong chương trình, hàm sum() là hàm đệ quy. Nếu n bằng 0, trả về 0 (tổng 0 số đầu tiên là 0). Nếu n > 0, sum gọi đệ quy với n-1 và trả về tổng n + (n-1) + ... + 2 + 1:

int sum(int n) {
  if (n == 0)
    return n;
  else
    return n + sum(n - 1);
}

Trong main(), hiển thị tổng n số tự nhiên đầu tiên:

cout << "Tổng " << n << " số tự nhiên đầu tiên là " << sum(n);