递归

递归

递归的概念

•在程序中函数直接或间接调用自己       

•直接调用自己       

•简介调用自己

•跳出结构,有了跳出才有结果

递归的思想  

•递归的调用,最终还是要转换为自己这个函数  

•如果有个函数foo,如果他是递归函数,到最后问题还是转换为函数foo的形式  

•递归的思想就是将一个未知问题转换为一个已解决的问题来实现

function foo(){       

　　...foo(...)...

}

递归的步骤(技巧)

1. 假设递归函数已经写好

2. 寻找递推关系

3. 将递推关系的结构转换为递归体

4. 将临界条件加入到递归体中