#递归 - 深度解析【小甲鱼友情客串】

不二如是

递归的牛x之处，不分国界，不光看Scratch中的怎么用（86）

看看C++中的哈

-----------------偶是华丽的分割线-----------------

小不二上数据结构课， 老师讲汉诺塔问题， 使用了递归算法。

小不二第一次接触递归， 一头雾水，想破了脑袋也没搞明白这递归是怎么回事。

他 一直很纳闷， 这么复杂的问题， 怎么可能就那么两三行代码就解决了？  

这怎么可能？

后来经好基友小甲鱼老湿指点， 总算明白一点！

但总是觉得还有点疑虑，不太敢确信自己是不是真的搞明白了。

小甲鱼老湿说： “给你来个简单点儿的例子，计算n的阶乘， 这个描述起来更直接”

小甲鱼老湿一边说，一遍写下了下面的代码：

“看看， 是不是特别简单。“

”所谓递归，就是一个函数调用了自己而已！”

“一个调用自己的函数， 这听起来就有点匪夷所思了” 小不二感慨到。

游客，如果您要查看本帖隐藏内容请回复

鬼才

自己调用自己
有点儿像先有鸡还是先有蛋的问题（别跟我扯《圣经》里说先有鸡，木有蛋哪来小鸡鸡）

鬼才

呀哈，没想到沙发板凳都是我的啊

不二如是

鬼才 发表于 2017-1-19 12:07
呀哈，没想到沙发板凳都是我的啊

哈哈，官方认证板凳加沙发！

六道土豆

学习一下

不二如是

六道土豆 发表于 2017-1-19 19:33
学习一下

欢迎～
所以付费的，VIP均可免费观看～

lujunmnb

到现在还是有点不明白

操琴弓的魔术师

楼主威武
[code][/code]

madaobl

学习学习

不二如是

madaobl 发表于 2017-2-12 15:04
学习学习

羽枫

不二如是

羽枫 发表于 2017-2-15 00:11

手机端，回复空白怎么做到的～

羽枫

不二如是 发表于 2017-2-15 07:00
手机端，回复空白怎么做到的～

不知道诶。。。可能卡了吧

Agoni

看看

Luse

哈哈哈，我看这一课的时候也是有点懵逼的，不知道递归和迭代，
后来去知乎上找了一下，递归是不断地引用自己，迭代式不断地引用自己的结果
递归过程中, 问题的规模在缩小,这样最终得到问题的解;而迭代是一种由远变近的逼近,问题的规模不见得缩小了,但是慢慢在调整接近答案。

不二如是

Luse 发表于 2017-2-28 21:58
哈哈哈，我看这一课的时候也是有点懵逼的，不知道递归和迭代，
后来去知乎上找了一下，递归是不断地引用自 ...

递归是自己调用自己

迭代是A调用B

949410591

6666

cupbbboom

1. def hanoi(n,x,y,z):
   
2. 
   
3.     if n == 1:
   
4.         print(x,'-->',z)
   
5.     else:
   
6.         hanoi(n-1,x,z,y) # 1
   
7.         print(x,'-->',z)
   
8.         hanoi(n-1,y,x,z) # 2

复制代码

不二哥，求解惑：
               这个递归到底怎么跑的啊？ 里面有两个调用，我理不清他们是怎么个先后顺序了？
    我已经被这个 汉罗塔 弄伤了   

Romeo

想知道

幽梦三影

看看