1、环境配置:
- 系统:win10
- 编程语言:C++
- 编译器:DevC++
2、算法思想:
将累加问题看成n+(n-1)问题,递归终止条件n=1,那么返回1。
3、代码:
#include<iostream>
using namespace std;
int function(int n);
int main()
{
int i = 10;
int s = function(100);
cout<<s;
}
int function(int n){
if(n == 1){
return 1;
}
else{
return n + function(n-1);
}
}
4、结果展示:
结果展示.png5、反思总结:
递归就是自己调用自己。
网友评论