经典算法题

1.定义数组并存储一些对象， 利用Arrays中的sort方 法进行排序
要求1:属性有姓名、年龄、身高。
要求2:按照年龄的大小进行排序，年龄一一样， 按照身高排序，身高样按照姓名的字母进行排序
 

package test02;

public class girl {
    private String name;
    private int age;
    private double height;
    public girl() {
    	
    }
    public girl(String name,int age,double height) {
    	this.setName(name);
    	this.setAge(age);
    	this.setHeight(height);
    }
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public double getHeight() {
		return height;
	}
	public void setHeight(double height) {
		this.height = height;
	}
    public String toString() {//转为字符串
    	return "gril(name="+ name+",age="+ age+",height="+height+")";
    }
}

public class test {
		public static void main(String [] arg)   {
			girl g1=new girl("lm",20,1.75);
			girl g2=new girl("cw",19,1.65);
			girl g3=new girl("xx",19,1.72);
			//定义数组存储信息
			girl[] arr= {g1,g2,g3};
			Arrays.sort(arr, new Comparator<girl>() { //匿名内部类
				@Override
				public int compare(girl o1,girl o2) {
					double tem=o1.getAge()-o2.getAge();
					tem=tem==0 ? o1.getHeight()-o2.getHeight():tem;
					tem=tem==0 ? o1.getName().compareTo(o2.getName()):tem;
					
					if(tem>0) {
						return 1;
					}else if(tem<0) {
						return -1;
					}else  {
						return 0;
					}
				}
			});
			System.out.print(Arrays.toString(arr));
		}
		
}

2.有一个很有名的数学逻辑题叫做不死神兔问题，有一对兔子，从出生后第三个月起每个月都生一对兔子小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第十二个月的兔子对数为多少?

分析：使用递归方法，注意递归的出口和递归的规律。

public class test {
     public static void main(String [] args) {
    	 System.out.println(getsum(12));
     }
     public static int getsum(int month) {
    	 if(month==1 || month==2) {
    		 return 1;
    	 }
    	 return getsum(month-1)+getsum(month-2);
     }
}

3.有一堆桃子，猴子第一天吃了其中的一半，并多吃了一个!以后每天猴子都吃当前剩下来的一半，然后再多吃一个，第10天的时候(还没吃)，发现只剩下一个桃子了，请问，最初总共多少个桃子?

分析：反向递归：后一天桃子数量+1，再乘2；

public class test {
     public static void main(String [] args) {
    	 System.out.println(getcount(1));
     }
     public static int getcount(int day) {
    	 if(day<=0||day>10) {
    		 return -1;
    	 }
    	 //递归出口
    	 if(day==10) {
    		 return 1;
    	 }
    	 return (getcount(day+1)+1)*2;
     }
}

4.可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶。如果这个楼梯有20个台阶，小明一共有多少种爬法呢？一层台阶一种爬法，二层台阶二种爬法。

分析：若要计算20个台阶，应为18个台阶爬法+19个台阶爬法；

public class test {
     public static void main(String [] args) {
    	 System.out.println(getcount(7));
     }
     public static int getcount(int n) {
    	 if(n==1) {
    		 return 1;
    	 }
    	 if(n==2) {
    		 return 2;
    	 }
    	 return getcount(n-1)+getcount(n-2);
     }
}