鱼C论坛

 找回密码
 立即注册
查看: 2330|回复: 6

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

[复制链接]
发表于 2016-11-29 14:46:14 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
递归的牛x之处,不分国界,不光看Scratch中的怎么用(86

看看C++中的哈

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


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

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

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

这怎么可能?

0.png


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

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

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

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

1.png


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

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

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

游客,如果您要查看本帖隐藏内容请回复
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-11-29 15:50:21 | 显示全部楼层
第一次实现了一种递归,华丽的跳了五分钟扭秧歌
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2016-11-29 15:51:09 | 显示全部楼层
zzzz76 发表于 2016-11-29 15:50
第一次实现了一种递归,华丽的跳了五分钟扭秧歌

哈哈,祝贺祝贺~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-11-29 15:55:00 | 显示全部楼层

不二哥二十四小时镇守论坛啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2016-11-29 16:03:07 | 显示全部楼层
zzzz76 发表于 2016-11-29 15:55
不二哥二十四小时镇守论坛啊

最多6h挂在那里。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-11-29 16:10:53 | 显示全部楼层
不二如是 发表于 2016-11-29 16:03
最多6h挂在那里。。。

太任性了!~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2016-11-30 06:02:09 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-20 08:44

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表