这是一道比较简单的递归代码题,主要帮助同学们了解并熟悉递归思想。
题干奉上:
样例奉上:
首先递归题需要明确递归结束条件
本题条件为n=1时返回1
其余递归为n>1时,返回n+f(n-1)
特殊情况当n<=0时,根据题目要求返回0
代码如下:
int f(int n)
{
if (n==1){
return 1;
}
else if(n<=0){
return 0;
}
else{
return n+f(n-1);
}
}