所谓递归说的简单点,就是函數自己调用自己然后在某个特定条件下。结束这种自我调用
如果不给予这个结束条件,就成了无限死循环了这样这个递归也就毫无意义了。
分析可以看出 i 表示第几个数, n 表示该数的值
注: 以上代码只是用来演示递归不包含错误校验。
在实际生产过程中该代码不夠健壮。
如此就完成了递归。你就可以求得第n个数了
当你分析一个问题的时候,发现这个问题是一个自我循环时,而且这个自我循環到一个给定值就可以终止的时候,你就快要考虑递归了
递归就是在过程或函数里调用自身。在使用递归策略时必须有一个明确的遞归结束条件,称为递归出口
(PS:因为很多IT术语的定义都来源于国外,我们看的中文大部分是别人看了国外的文献然后以他的中文素养加以解释的!但是中华语言博大精深!而英语就较为简单了记得上次看高德纳的《surreal number》时候,文中有一句“the beginning of the world”,而作者译为“万物初始”从这裏就可见一斑了!所以,对于一些不是很明白的IT术语可以去看一下英文翻译,可能会对你有帮助)递归的英文是recursion有循环的意思。
能够形荿什么是函数递归调用该函数要有两个属性: