java基础编程题(含答案).pdfVIP

精品文档 50 道 JAVA 基础编程练习题 【程序 1】 题目：古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月 又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？ 程序分析： 兔子的规律为数列 1,1,2,3,5,8,13,21 public class Prog1{ public static void main(String[] args){ int n = 10; System.out.println( 第 +n+ 个月兔子总数为 +fun(n)); } private static int fun(int n){ if(n==1 || n==2) return 1; else return fun(n-1)+fun(n-2); } } 【程序2 】 题目：判断 101-200 之间有多少个素数，并输出所有素数。 程序分析： 判断素数的方法： 用一个数分别去除 2 到 sqrt( 这个数 ) ，如果能被整除， 则表明此数不是素数， 反之是素数。 public class Prog2{ public static void main(String[] args){ int m = 1; int n = 1000; int count = 0; // 统计素数个数 for(int i=m;in;i++){ if(isPrime(i)){ count++; System.out.print(i+ ); if(count%10==0){ System.out.println(); } } } System.out.println(); System.out.println( 在+m+和+n+ 之间共有 +count+ 个素数 ); . 精品文档 } // 判断素数 private static boolean isPrime(int n){ boolean flag = true; if(n==1) flag = false; else{ for(int i=2;i=Math.sqrt(n);i++){ if((n%i)==0 || n==1){ flag = false;