Miracle_for_me的博客

汉诺塔游戏 递归方法 找重复 1，找到一种划分方法 2，找到递推公式或者等价转化 都是父问题转化为求解子问题 找变化的量 变化的量通常作为参数 找到出口 根据参数变化的趋势，对边界进行控制，适时使用递归 将1-N从A移动到B，C作为辅助 等价于（自己可以画下这个只有2个移动情况） 1，1~N-1移动到c 2，把N从A移动到B 3，把1-N从C移动到B 代码如下 private static vo...

递归的思维 递归之切蛋糕思维： 可以说是老板思维，假如你是老板，你自己做头一部分，剩下的交给下面的人来做。 Case1 数组的求和 private static int sum(int[]arr, int begin) { //边界值 if (begin == arr.length - 1) { return arr[begin]; } return arr[b...

大家好！！！算法菜鸟，学习笔记一篇，有错误恳请指正！！！ 基本定义 简单介绍我对递归的理解，它就是像是我们数学所说的数学归纳法，如在题目中，找到规律，找到重复的规律。有时你会神奇的发现，一行代码就可以解决你写五六行的代码。 如这个求阶乘 public static int factorial(int n) { if (n == 1) { return 1; } return n*factoria...