递归、递推与迭代

递归：函数本身调用自己，实现自身循环。例如：求斐波那契数 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 递推：根据其已有的数据和关系，逐步推导而得到结果的这个过程。 例如传入的数为46，求第46位斐波那契数，递归与递推的结果与消耗时间分别是： 由此可
posted @ 2018-07-18 14:44  lwqblog  阅读(445)  评论(0)  编辑  收藏  举报