首页 > 编程语言 > 详细

递归算法

时间:2019-06-21 15:29:22      阅读:71      评论:0      收藏:0      [点我收藏+]

一.简介

 

二.数乘

假如我们键入5这个数字,那个应该是这样求解的。

推导过程:
5*a    4*b   3*c  2*d  1*e

1*e=1*1

d=1*e

c=2*d

b=3*c

a=4*b


依次类推 3*2=6   4*6=24  5*24=120


所以最后的答案就是120了

 

三.斐波那契数列

参考: 剑指Offer:斐波那契数列

 

假设n=6

F(5)*F(4)相当于a*b

F(5)=F(4)*F(3)

F(4)=F(3)*F(2)

F(3)=F(2)*F(1)

 

四.总结

递归本质上也是二叉树的数据结构,根据两个父节点的计算,推导出各个子节点,从最底层的子节点,再计算出根节点的数值

(1)当到达某个条件的时候,递归返回一个常量数值,拥有边界值

(2)根据最后边界值的参数来定最开始的变量参数,每次递归调用自身并且改变这个变量参数,直至变成边界值

 

递归算法

原文:https://www.cnblogs.com/k5bg/p/11064740.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!