美文网首页
用递归实现1+2+...+100

用递归实现1+2+...+100

作者: 梁森的简书 | 来源:发表于2021-06-08 10:31 被阅读0次

思路

  1. 某个方法A内部调用方法A
  2. 方法A内部调用的方法参数是下一个元素
  3. 结束条件是方法传入的参数值是1
  4. 内部调用方法A的返回值和外部方法A的返回值的和即是所有数值和

代码

/// 递归实现1+...+100的和
    private func add(num: Int) -> Int {
        if num == 1 {
            return 1
        }
        let a = add(num: num - 1)
        let sum = a + num
        return sum
    }

相关文章

  • 用递归实现1+2+...+100

    思路 某个方法A内部调用方法A方法A内部调用的方法参数是下一个元素结束条件是方法传入的参数值是1内部调用方法A的返...

  • 二分查找法

    用循环实现: 也可以用递归实现:

  • 数据结构----递归

    1.使用递归实现阶乘 2.用递归求和(普通实现方式) 3.另一种递归求和实现 4.循环和递归的优缺点 使用递归能实...

  • 递归实现 n!

    递归的特点: 自己调用自己 设定终止条件 优点:算法简单缺点:效率低下 用递归实现阶乘 n! 用 for 循环实现...

  • 数据结构-树的遍历

    1. 先序遍历 递归实现 非递归实现 2. 中序遍历 递归实现 非递归实现 3. 后序遍历 递归实现 非递归实现 ...

  • 用循环遍历树

    树的遍历用递归法最为简便,那么用循环该如何实现呢? 用循环方法后序遍历树。递归的本质是用了栈结构,不能用递归就自己...

  • 迭代与递归(基础版)

    问题: 1.迭代 2.递归 通过实验可知,迭代运行速度比递归要快 用递归实现阶乘运算 迭代和递归的区别 迭代与递归...

  • 单链表递归求平均数

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

  • 实现 setInterva

    setTimeout 实现递归实现 非递归实现

  • 合并两个有序链表

    非递归实现 递归实现

网友评论

      本文标题:用递归实现1+2+...+100

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