
算法
西瓜哥
爱吃西瓜
展开
-
猴子吃桃问题
package algorithm;/* 问题:猴子吃桃问题:小猴摘了很多桃子,第一天吃了一半又多吃一个,第二天又吃掉一半再多吃一个 如此下去,到第真十天恰好还剩一个桃子。问第一天小猴摘了多少桃子? */public class 猴子吃桃问题 { /** * 用递归解决,原理:传一个天数下去,一层一层的往上推,推到最顶层10,则返回1。原创 2011-06-23 18:34:00 · 2473 阅读 · 0 评论 -
找出101到200之间的素数
package algorithm; public class 找出101到200之间的素数 { /** * 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数 */ public static void 数列() { System.out.println("101到200间的素数有: ");原创 2011-06-23 19:19:00 · 1350 阅读 · 0 评论 -
水仙花数问题
package algorithm; public class 求水仙花数 { /** * 原理:对min到max的数做遍历,先把百十个位的数字取出来,然后去他们的立方相加,如果结果与当前数相等,那么 * 这就是一个水仙花数 */ public static void 求解(int min, int max) { for (int i = m原创 2011-06-23 19:22:00 · 571 阅读 · 0 评论 -
兔子生兔子问题
package algorithm; public class 兔子生兔子问题 { /** * 这是一个典型的斐波那契数列问题,2,3,5,8,13,21.... */ public static int 斐波那契数列(int mouth) { if (mouth == 0) return 1; if (mouth == 1)原创 2011-06-23 19:30:00 · 554 阅读 · 0 评论 -
分解质因数
package algorithm; public class 分解质因数 { public static void 求解(int m) { System.out.print(m + "="); for (int i = 2; i if ((m % i) == 0) { System.out.print(i + "*"); m =原创 2011-06-23 19:38:00 · 366 阅读 · 0 评论