美文网首页
递归算法:累加

递归算法:累加

作者: 疋瓞 | 来源:发表于2021-12-13 14:37 被阅读0次

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

    结果展示.png

    5、反思总结:

    递归就是自己调用自己。

    相关文章

      网友评论

          本文标题:递归算法:累加

          本文链接:https://www.haomeiwen.com/subject/evtxfrtx.html