JAVA经典算法50题
5星 · 超过95%的资源 需积分: 9 99 浏览量
2012-10-17
12:42:19
上传
评论
收藏 307KB DOC 举报 
JAVA 经典算法 40 题
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子
都不死，问每个月的兔子总数为多少？
（1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765）
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
public class exp2{
public static void main(String args[]){
int i=0;
for(i=1;i<=20;i++)
System.out.println(f(i));
}
public static int f(int x)
{
if(x==1 || x==2)
return 1;
else
return f(x-1)+f(x-2);
}
}
或
public class exp2{
public static void main(String args[]){
int i=0;
math mymath = new math();
for(i=1;i<=20;i++)
System.out.println(mymath.f(i));
}
}
class math
{
public int f(int x)
{
if(x==1 || x==2)
return 1;
else
return f(x-1)+f(x-2);
}
}
【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。
public class Sushu
{ public static void main(String[] args)
{
int i,j,count=0;
for (i = 101; i <= 200; i++) // 101-200的数
{
for (j = 2; j <= (int)Math.sqrt(i); j++)
{
if (i % j == 0)
break;
}
if (j > (int)Math.sqrt(i))
{
count++;
System.out.println(i);
}
剩余32页未读，继续阅读
资源评论
longlonglongshuai2014-04-20很好，很实用
SpringFOn
- 粉丝: 3
- 资源: 68
