02 2022 档案
摘要:汉诺塔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-
阅读全文
摘要:#求最大公约数(最大公因数) 1. 辗转相除法, 又名欧几里得算法(Euclidean algorithm):两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数。(比如10和25,25除以10商2余5,那么10和25的最大公约数,等同于10和5的最大公约数) ```
阅读全文
摘要:整数、浮点数(小数)转浮点数 正整数转二进制 除2之后将余数倒序排列, 直到商小于1 201 / 2 = 100······1 100 / 2 = 50 ······0 50 / 2 = 25 ······0 25 / 2 = 12 ······1 12 / 2 = 6 ······0 6 / 2
阅读全文