js的50道算法经典练习题.doc

js的50道算法经典练习题
精品文档
js的50道算法经典练习题
题目:古典问题:有一对兔子，从出生后第3个月起
每个月都生一对兔子，小兔子长到第三个月后每个月又生一
对兔子，假如兔子都不死，问每个月的兔子对数为多少,
程序分析: 兔子的规律为数列
1,1,2,3,5,8,13,21....
public class Prog1{
}
题目:判断101-200之间有多少个素数，并输出所有
素数。
public static void main{} private static int fun{ } if return 1; else return fun+fun; int n = 10; );
程序分析:判断素数的方法:用一个数分别去除2
到sqrt，如果能被整除，则表明此数不是素数，反之是素数。
public class Prog2{
public static void main{ int m = 1; int n = 1000; int count = 0; //统计素数个数 for{ }
; ){} count++; ; if{ } ;
1 / 9
精品文档
“+count+”个素数”);
}
} //判断素数 超人网络学院 private static
boolean isPrime{} boolean flag = true; ifflag = false; else{ for;i++){ if==0 || n==1){} else flag = true; flag = false; break;} } return flag;
超人网络学院
题目:打印出所有的”水仙花数”，所谓”水仙花
数”是指一个三位数，其各位数字立方和等于该数本身。例
如:153是一个”水仙花数"，因为153=1的三次方，5
的三次方，3的三次方。
程序分析:利用for循环控制100-999个数，每个数
分解出个位，十位，百位。
public class Prog3{
public static void main{} //判断水仙花数
private static boolean isLotus{int m = 0; int n = lotus; int sum = 0; m = n/100; n -= m*100;
for{} ; if) ;
}
超人网络学院 sum = m*m*m; m = n/10; n -= m*10; sum += m*m*m + n*n*n; if return true; else } return false;
2 / 9
精品文档
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成:
如果这个质数恰等于n，则说明分解质因数的过程已