#递归的宏观含义
递归,按照百度给出的定义,按照某一包含有限步数的法则或公式对一个或多个前面的元素进行运算。两个需要注意的地方,第一个是法则和公式是有限步数,所以进行一次需要有限的时间,第二个就是需要对前面的元素进行运算。
#递归的步骤
递归的实际应用其实很简单,就简单的两步:
第一步,找到跳出条件。你要知道,计算机是可以进行有限步骤的操作,但可以重复这样的步骤无数次,所以我们必须对所有的函数进行一视同仁,但可以直观的知道,递归总有结束的时候,所以在过程中的递归和最后一步的递归中是不同的,这就用到了判断。如果是最后一步,则执行跳出操作,如果不是,就继续进行操作,之后再继续进行递归。
第二步,找到每一步之间的联系,即递归表达式,可以说,除了判断以及必要的操作,剩下的都是递归表达式了,即上一状态和下一状态的联系。
递归手稿
最新推荐文章于 2021-05-18 01:34:41 发布