c++的问题 用递归算法实现函数:int sum( int n )

2025-04-06 01:00:16
推荐回答(1个)
回答1:

#include
using namespace std;
int sum(int n)
{
if ( n== 1 ) //这是递归结束条件
return 1;
else
return n+sum(n-1); //递归的意思就是:先假设sum(n-1)函数能实现1到n-1的求和,sum(n)=n+sum(n-1) ;这是求和递推公式
}
int main()
{
int n; //少了变量定义
cin>>n;
cout< return 0;
}