死磕递归系列开篇

原创 老姚 随笔 递归,俺跟你拼了 562阅读 2017-05-09 14:44:07 举报

我一直对递归有一种莫名其妙的感觉。

说到递归,我想起了一句话。
如果有一样东西你不会,说明有另一个类似但比它简单的东西你不会。如果这个简单的,你还不会的话,请看前面那句话。
上面这两句话就有递归的意味在里面,是数学家希尔伯特说的。强调的是不管学习哪个领域,基础永远都是最重要的。

个人看《算法导论》时,有时会产生这么一种感觉:如果某个算法中,没有递归,就感觉它没那么高大上。
递归之于算法,就如同闭包之于函数一样,都是基础。
刚在是本站上写笔记时就预告说,本人就想写写关于它的文章。期间也有同学问我什么时候写,时隔两年终于可以如愿以偿了。

递归在数学和计算机中是同一个概念,一个函数能调用自身。对概念的学习是相对容易的,难就难用怎样的思路才会一气呵成地写出一个递归函数呢?所以重要的是思路。毕竟看人家写代码都是很容易的,轮到自己写时,却有种不知何处下笔的感觉。当然也是本人准备要写一个系列的原因,至于文章质量高低与个人水平有关,写写看吧。站在巨人的肩上能看得更远,因此,肯定要参考一些资料的。

为了保证每篇文章,只有一个关注点,可能有的文章比较长,有的会比较短。
具体内容包括:
《递归的“意”》
《递归公式》
《汉诺塔问题》
《二叉树遍历问题》
《递归的“形”》
《树型JSON数据转换问题》
《数组和对象的相关递归》
《递归树与函数记忆化》
待续。

评论 ( 0 )
最新评论
暂无评论

赶紧努力消灭 0 回复