学的越多,就会发现不会的越多。我们不就是处在无限递归式自学的模式中嘛
-
把一个问题层层转化为一个与原问题相似的规模较小的问题来求解的思路就是递归;逻辑上就是函数自己调用自己
-
递归策略只需要少量的代码就可以描述出解题过程所需要的多次重复计算,且很多算法只能通过递归实现
-
递归思想的运用要解决两个问题
- 递归出口:什么时候不需要继续再往下递归
- 递归规则:怎样将大问题一层层转化为小问题
-
例:求阶层
int jieCheng(int a){
if (1 == a || 2 == a){
return a;
} else {
return a * jieCheng(a - 1);
}
}