算法很美之递归(阶乘,斐波那契,打印元素,插入排序,汉诺塔)

//递归思想 //(1)找重复 找到划分方法或找出递推公式,都是父问题转换为子问题 //(2)找变化 变化的量应该做为参数 //(3)找边界 防止死循环 (循环必定能够改为递归) //能够分解为直接量+小规模子问题 //也能够分解为多个小规模子问题java public class Whatdigui { //f1求阶乘方法(切头思惟) f(n) = n * f(n-1) public sta
相关文章
相关标签/搜索