经典Java编程50题

这些题目是老薛推荐的，适合于学习完Java基础语法却又不知道自己的掌握程度的程序员，通过这些题目可以锻炼我们的思维

[程序一] 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析：首先我们可以在草稿纸上写出前面几天兔子的对数,再观察是否有规律
写出前几个月的兔子对数1，1，2，3，5，8，13…
发现其规律和高中的数列一样an=an-1+an-2；于是就很自然的能写出其算法

public class RabbitsNumber{
	public static void main(String[] args){
		for(;true;){//在原来的基础上加了循环,输入一次后程序不退出
			//显示你是否进去，exit退出
			System.out.print("Please make your choose(enter or exit):");
			Scanner scanner = new Scanner(System.in);//创建scanner对象
			String str = "";
			if(!str.equal("exit")){//判断如果用户输入exit则退出程序
				System.out.print("Please input month:");
				Scanner scanner = new Scanner(System.in);
				int month = scanner.nextLine();
				System.out.print("The number is:"+fun(month));//递归调用函数
			}else{
				break;	
			}
		}
	}
	private static int fun(int month){//递归函数
		if(month==1||month==2){//递归头,月份为1和2月时返回1
			return 1;
		}else{
			return fun(month-1)+fun(month-2);//递归体,递归调用
		}
	}
}

运行结果如下：

[程序一] 题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：

public class PrimNum{
	public static voi main(String[] args){
		int count = 0;//计数器
		for(int i = 101;i<=200;i++){
			if(IfPrimNum(i)){
				System.out.println(i);
				count++;
				if(count%6==0){//每6个换行
					System.out.println();	
				}
			}
		}
	}
	private boolean IfPrimNum(int i){
		for(int j = 2;j<i;j++){
			if(i%j==0){//若不是素数,则返回false
				return false;
			}
		}
		return true;
	}
}

运行结果如下：