摘要:
摘要: 大师 L. Peter Deutsch 说过:To Iterate is Human, to Recurse, Divine.中文译为:人理解迭代,神理解递归。毋庸置疑地,递归确实是一个奇妙的思维方式。对一些简单的递归问题,我们总是惊叹于递归描述问题的能力和编写代码的简洁,但要想真正领悟递归 阅读全文
posted @ 2021-02-17 22:42
lclc
阅读(207)
评论(0)
推荐(0)
摘要:
最近编写一个项目测试脚本,需要使用深度优先搜索算法,该算法又涉及对递归的理解,然后我就深深的陷进去了。 人的思维,一般是迭代(iteration)。比如人都是先学习加减法,再学习乘除法,最后学习微积分。数学归纳法其实就是一种迭代,从一个简单的起点,推广到一般情况。 递归(recursion),则是一 阅读全文
posted @ 2021-02-17 22:26
lclc
阅读(1237)
评论(0)
推荐(1)
摘要:
1. 介绍 一说起递归,我想每个人都不陌生。举个从小就听过的例子:从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山... 还有你从两面相对的镜子中看到的画面,其实都是抽象出来的递归现象,但是严格来说并不是递归,因为会一直重复下去,没有 阅读全文
posted @ 2021-02-17 22:24
lclc
阅读(1693)
评论(0)
推荐(0)
摘要:
递归——自己调用自己 递归的定义 1:故事: 大家都听过老和尚讲的故事吧,从前有座山,山上有座庙,庙里有个老和尚,老和尚在讲故事给小和尚听:"从前有座山,山上有座庙,庙里有个老和尚,老和尚在讲故事给小和尚听:'从前座山,山上有座庙,庙里有个老和尚,老和尚在讲故事给小和尚听.........", 这就 阅读全文
posted @ 2021-02-17 22:21
lclc
阅读(446)
评论(0)
推荐(0)