C++程序 使用递归计算自然数和
给定一个数n,找到前n个自然数的和。为了计算和,我们将使用递归函数recur_sum()。
示例:
输入: 3
输出: 6
解释: 1 + 2 + 3 = 6
输入: 5
输出: 15
解释: 1 + 2 + 3 + 4 + 5 = 15
下面是使用递归找到自然数和的代码:
// C++ program to find the
// sum of natural numbers up
// to n using recursion
#include <iostream>
using namespace std;
// 返回前n个自然数的和
int recurSum(int n)
{
if (n <= 1)
return n;
return n + recurSum(n - 1);
}
// 主函数
int main()
{
int n = 5;
cout << recurSum(n);
return 0;
}
输出:
15