shl0007的博客

原创 关于递归的理解

关于递归的理解1.递归的理解1）递归的概念2）递归的三大要素①明确函数要干什么②寻找递归结束条件③找出函数的等价关系式④举些例子2.递归之八皇后问题理解3.递归的优化1）尾调用2）memoization3）函数式编程（Java描述）：尾调用及抽象递归4.递归的调用机制（简单版）5.递归的调用机制（复杂版）1）基于栈的本质2）递归的工作栈3）递归的底层1.递归的理解1）递归的概念一种计算过程，如果其中每一步都要用到前一步或前几步的结果，称为递归的。用递归过程定义的函数，称为递归函数，例如连加、连乘及阶乘