美文网首页
算法---递归

算法---递归

作者: 达菲栀子 | 来源:发表于2018-08-08 22:52 被阅读3次
参考:http://www.360doc.com/content/17/1223/20/99071_715689901.shtml

首页从一个例子开始了解递归。

题目:观察一列数字:1,1,2,3,5,8,13,21,34,55,请问按照该逻辑,第40个数值是多少。
******以下是OC代码,可现将n=1、n=2、n=5,自己手动测试一番。
- (NSInteger)getNumber:(NSInteger)n {
    if (n<=2) {
        return 1;
    }
    return [self getNumber:n-1] + [self getNumber:n-2];
}
递归:一个函数直接或者间接调用自身的一种方法,把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来解决。
什么时候使用递归
1、子问题需要与原问题为同样的事,且规模更小。
2、程序停止条件。

相关文章

  • 快速幂模板

    递归算法 非递归算法

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

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

  • C++ 递归算法

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

  • Java递归算法详解

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

  • 矩阵链乘法

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

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

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

  • 一、算法

    目标 递归算法查找算法算法分析十大排序算法 递归算法 什么是递归递归,在数学与计算机科学中,是指在函数的定义中使用...

  • 欧几里得算法

    非递归算法 默认输入 m>=n 递归算法

  • 递归、回溯、分治

    递归 (1)子集 方式一:递归算法 方式二:位运算算法 (2)子集II 方法一:递归算法 方法二:位运算 (3)组...

  • 二叉树三种遍历的实现(递归)

    前序递归遍历算法:访问根结点-->递归遍历根结点的左子树-->递归遍历根结点的右子树 中序递归遍历算法:递归遍历根...

网友评论

      本文标题:算法---递归

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