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

递归算法:累加

作者: 疋瓞 | 来源:发表于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、反思总结:

递归就是自己调用自己。

相关文章

  • 递归算法:累加

    1、环境配置: 系统:win10 编程语言:C++ 编译器:DevC++ 2、算法思想: 将累加问题看成n+(n-...

  • 单链表递归求平均数

    设计一个算法:实现用递归求单链表的平均数 实现思路 通过递归循环累加,要注意用double类型,避免在递归过程中用...

  • 专题:递归与累加阶乘

    递归实现累加和阶乘 累加核心代码: 阶乘的核心代码: 阶乘的非递归实现思路: 阶乘的非递归实现核心代码:

  • 斐波那契数列

    实现1:递归 实现2:数字累加

  • 快速幂模板

    递归算法 非递归算法

  • python递归算法、尾递归算法及优化

    文章概述 递归算法和尾递归概述递归算法的优化 递归算法 介绍:递归算法是计算机编程领域非常重要的一种算法,采用分而...

  • C++ 递归算法

    递归算法,尾递归算法求阶乘!

  • Java递归算法详解

    递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算法。递归算法的...

  • 矩阵链乘法

    递归算法: 迭代算法: 分析 递归算法:规模为n的问题,有n个递归,每个递归又有相应矩阵个数个递归,故T(n)=T...

  • 【Python】(十一)从汉诺塔看Python中的递归问题

    递归的原则 递归算法必须具有基本情况。 递归算法必须改变其状态并向基本情况靠近。 递归算法必须以递归方式调用自身 ...

网友评论

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

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