实验四 Java数组与函数实验.docVIP

1、用数组求解Fibonacci数列的前20项。按每行4个输出数组的元素。 public class EX4_1 { //算Fibonacci数列 public static int fibonacci(int i) { if(i==1||i==2) return 1; else { return fibonacci(i-2)+fibonacci(i-1); } } public static void main(String[] args) { for(int x=1;x=20;x++) { System.out.printf(%-8d,fibonacci(x)); if(x%4==0) System.out.println(); } } } ______________________________________________________________________________ 2、用选择法对20个数从小到大排序。 public class EX4_2 { //产生随机数 public static int[] get(int n) { int[] arr = new int[n]; for(int i=0;iarr.length;i++) { arr[i] = (int)(Math.random()*90+10); } return arr; } //排列 public static int[] arrange(int[] arr) { for(int i=0;iarr.length-1;i++) { int min=i; for(int j=i+1;jarr.length;j++) { if(arr[j]arr[min]) min=j; } if(min!=i) { int t = arr[min]; arr[min] = arr[i]; arr[i] = t; } } return arr; } //输出排列的数组 public static void display(int[] arr) { for(int i=0;iarr.length;i++) System.out.print(arr[i] + ); } public static void main(String[] args) { int[] arr = get(20); System.out.println(初始数组是：); display(arr); System.out.println(); System.out.println(排列后数组为); arr = arrange(arr); display(arr); } } ______________________________________________________________________________ 3、利用求素数的方法，就6～20之间的所有偶数验证歌德巴赫猜想：?? ? 任何一个大于6的偶数可以分解为两个素数之和。 public class EX4_3 { //判断是不是素数 public static boolean judgePrime (int n) { boolean b = true; for(int j=2;j=Math.sqrt(n);j++) { if(n%j==0) {b=false;break;} else b=true; } return b; } //验证哥德巴赫猜想 public static void verify(int n) { for(int i=2; i=n/2; i++) { if(judgePrime(i)judgePrime(n-i)) System.out.println(n + = + i + + + (n-i)); } } public static void main(String[] args) { System.out.println(验证的[6,20]哥德巴赫猜想:); for(int n=6; n=20; n+=2) { verify(n); } } } ________________________________________________