归纳法数兔子

import java.util.HashMap;
import java.util.Map;


public class CountRabbit {
public static void main(String[] args) {
CountRabbit cr = new CountRabbit();
int month = 13;
System.out.println("hello rabbit,this is month:"+month);
Map<String,String> mapResult = cr.getRabbitFromLastMonth( month );
System.out.println("adult rabbit count:" + Integer.parseInt(mapResult.get("adult")) );
System.out.println("boy   rabbit count:" + Integer.parseInt(mapResult.get("boy")) );
System.out.println("baby  rabbit count:" + Integer.parseInt(mapResult.get("baby")) );
System.out.println("total rabbit count:" + Integer.parseInt(mapResult.get("total")) );
}


public Map<String,String> getRabbitFromLastMonth(int month){
Map<String,String> mapResult = new HashMap<String,String>();
if(month < 1){
mapResult.put("adult", new String("0"));
mapResult.put("boy",   new String("0"));
mapResult.put("baby",  new String("0"));
mapResult.put("total",  new String("0"));
return mapResult;
}
else if(month == 1){
int adult = 2;
mapResult.put("adult", new String(""+adult));
mapResult.put("boy",   new String("0"));
mapResult.put("baby",  new String("0"));
mapResult.put("total",  new String(""+adult));
}else{
mapResult = getRabbitFromLastMonth(month-1);
int newAdult = Integer.parseInt(mapResult.get("adult"))+ Integer.parseInt(mapResult.get("boy"));
int newBoy = Integer.parseInt(mapResult.get("baby"));
int newBaby = newAdult;
int newTotal = newAdult+newBoy+newBaby;


mapResult.put("adult", ""+newAdult);
mapResult.put("boy",   ""+newBoy );
mapResult.put("baby",  ""+newBaby);
mapResult.put("total", ""+newTotal);
}
return mapResult;
}
}