递归算法:累加

2021-12-13  本文已影响0人  疋瓞

1、环境配置:

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、结果展示:

结果展示.png

5、反思总结:

递归就是自己调用自己。

上一篇 下一篇

猜你喜欢

热点阅读