数组与递归（homework）

package org.westos.homework2;

/**
 * 1：(25分)给定一个int类型的数组，要求：
     1.求和
     2.求平均数(int)
     3.求最大值，最小值
     4.打印这个数组中数据

 */
public class Array {
	public static void main(String[] args) {
		int[] a={21,34,78,45,66,89,22,12,59};
		int sum=getSum(a);
	    int average=sum/a.length;
		System.out.println("数组和为:"+sum);
		System.out.println("数组的平均数为:"+average);
		int Max=getMax(a);
		System.out.println("数组中的最大值为:"+Max);
		int Min=getMin(a);
		System.out.println("数组中的最小值为:"+Min);
		System.out.print("数组中每一个元素为:");
		Print(a);
		
	}
	public static int   getSum(int[] a) {
		int sum=0;
		for(int i=0; i<a.length; i++)
		{
			sum+=a[i];
		}
		return sum;
	}
	public static int  getMax(int[] a) {
		int temp=a[0];
		for(int i=1; i<a.length; i++)
		{
			if(a[i]>temp)
			{
				temp=a[i];
			}
		}
		return temp;
		
	}
	public static int  getMin(int[] a) {
		int temp=a[0];
		for(int i=1; i<a.length; i++)
		{
			if(temp>a[i])
			{
				temp=a[i];
			}
		}
				
		return temp;
	}
	public static void  Print(int[] a) {
	     for(int i=0; i<a.length; i++)
	     {
	    	 System.out.print(a[i]+" ");
	     }
	}
}

package org.westos.homework2;

package org.westos.homework2;

/**
 *2：(25分)给定两个整型数组a和b，找出其共同元素。
     eg:int[] a={23,12,45,11};
     int[] b={99,33,12,45,67,11}
         要找出：12,45,11
 */
public class Find {

	public static void main(String[] args) {
		int[] a={23,12,45,11};
		int[] b={99,33,12,45,67,11};
	     find(a, b);

	}
	public static void find(int[] a,int[] b) {
		int[] c;
		boolean flag=false;
		int k=0;
		if(a.length>b.length)
		{
			c=new int[b.length];
			for (int i = 0; i < b.length; i++) {
				for (int j = 0; j < a.length; j++) {
					if(b[i]==a[j])
					{
						flag=true;
						c[k++]=a[j];
						break;
					}
				}
			}
		}else {
			c=new int[a.length];
			for (int i = 0; i < a.length; i++) {
				for (int j = 0; j < b.length; j++) {
					if(a[i]==b[j])
					{
						flag=true;
						c[k++]=a[i];
						break;
					}
				}
			}
		}
		if(flag)
		{
			System.out.print("这两个数组的共同元素有:");
			for(int i=0; i<k; i++)
			{
				System.out.print(c[i]+" ");
			}
		}else {
			System.out.println("没有找到相同的元素！！！");
		}
		
	}

}

package org.westos.homework2;
/**
 3. (25分)在某歌唱比赛中，共有10位评委进行打分，在计算歌手得分时，去掉一个最高分，
 去掉一个最低分，然后剩余的8位评委的分数进行平均，就是该选手的最终得分。
 10位评委对某歌手的打分分别是：78、60、85、96、77、66、60、82、88、85。
 计算该歌手的最终得分。
 */
public class AverageScore {

	public static void main(String[] args) {
		int[] a={78,60,85,96,77,66,60,82,88,85};
		System.out.println("该歌手的最终得分为:"+averageScore(a));
	}
	public static int  averageScore(int[] a) {
			int sum=0;
			int max=a[0],min=a[0];
			for (int j = 0; j < a.length; j++) {
				sum+=a[j];
				if(a[j]>max)
				{
					max=a[j];
				}
				if(a[j]<min)
				{
					min=a[j];
				}
			}
			int average=(sum-max-min)/(a.length-2);
			return average;
		
	}

}

package org.westos.homework2;
/**
4.(25分)兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。
初始有一对小兔子，假设所有兔子都不死，计算前12个月每个月的兔子对数。
 */
public class Rabbit {

	public static void main(String[] args) {
	System.out.println("前12个月每月的兔子对数为:");
	for(int i=1; i<=12; i++)
	{
		System.out.println("第"+i+"个月有"+rabbit(i)+"对兔子");
	}
	}
	public static int  rabbit(int month) {
		if(month==1 || month==2)
		{
			return 1;
		}
		int temp=rabbit(month-1)+rabbit(month-2);
		return temp;
	}

}