![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java算法
橘十二 ��♂️
萌新程序猿
展开
-
汉诺塔求解(递归)
汉罗塔问题 1.思路讲解 2.代码演示 //汉诺塔问题 /** * * @param n 盘子个数 * @param from 初始位置 * @param to 终止为止 * @param help 辅助柱子 */ public static void printHAn(int n , String from, String to ,String help ){ if(n == 1){ System.out.pr原创 2021-05-12 13:39:50 · 59 阅读 · 0 评论 -
迭代求解最大公约数
求解最大公因数(递归) 1. 常见解法## 思路: 用户输入两个值 m n 1.先判断两个值大小 2.求解公式 m % n == 0; n即为 公因数 3.求解两个数最大公因数 最大公因数 最大值应为 两个输入值最小的那个值(如输入 3 6 最大公因数为 3) 4. 求解最大公因数 为了减少代码庸余 可以从输入数字最小值依次递减 public static int getMax(int m, int n) { //找到最大最小两个数 int max = (m >原创 2021-05-12 11:59:06 · 1333 阅读 · 3 评论