递归总结

递归就是 一个函数直接或间接地调用自身，是为直接或间接递归。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。用递归需要注意以下两点： (1) 递归就是在过程或函数里调用自身。(2) 在使用递归策略时，必须有一个明确的递归结束条件。在递归算法中也出现了一些新的算法如return n==a?b:函数,含义为如果a为真，则表达式为值为b，否则为此前函数中算出的值。

递归函数它有一个基本部分，还有一个递归部分，即通过改变基本参数数，来逐步使n满足基本部分的条件，从而输出。在运行的过程中，它将整体分割成部分，并总是从最小的部分开始入手，当整体递归到部分时，会保留整体的信息，部分满足条件输出的结果会被回溯给整体使用，从而使得整体输出结果。每一步操作，整体都会将部分当作其中一个步骤，从而实现整体步骤的完成。代码中要有明确的在每一层传递变量