摘要: 汉诺塔Hanoi 一个圆盘 if (n==1){ System.out.println(a+" > "+c); //a > c } 两个圆盘 else{ hanoi(n-1,a,c,b); //a > b System.out.println(a+" > "+c); //a > c hanoi(n- 阅读全文
posted @ 2022-02-07 21:03 不吃紫菜 阅读(58) 评论(0) 推荐(0) 编辑
摘要: #求最大公约数(最大公因数) 1. 辗转相除法, 又名欧几里得算法(Euclidean algorithm):两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数。(比如10和25,25除以10商2余5,那么10和25的最大公约数,等同于10和5的最大公约数) ``` 阅读全文
posted @ 2022-02-07 17:06 不吃紫菜 阅读(142) 评论(0) 推荐(0) 编辑