滑稽的java题目和算法

(1)题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

  规律：第一个月1对，第二个月1对，第三个月2对，第四个月3对，第五个月5对，第六个月8对，第七个月13对。。。依次类推，得知：从第三个月之后的每个月生成的兔子对数==前两个月生出的兔子对数之和。f(month)=f(month-1)+f(month-2),month>=3。

 

 

答案1：

long born(int month){
  if (month==1) {
   return 1;
  }else if (month==2) {
   return 1;
  }else if(month>=3){
   return born(month-1)+born(month-2);
  }
  return 0;
  
  
 }

 

答案2：

long f1 = 1, f2 = 1, f = 0;

   //i指的是第几个月。
  for (int i = 3; i < 8; i++) {
   f = f1 + f2;//第三个月以后都是前两个月生出的对数之和。
   f1 = f2;
   f2 = f;

  }

 

 

 

 (2)写出如下图的算法：

       *

     * * *

   * * * * *

 * * * * * * *

   * * * * *

     * * *

       *

 

答案：

  for (int i = 0; i < 4; i++) {
   for (int j = 0; j < 7 - 2 * i; j++) {
    System.out.print(" ");// 第一行的时候输入7个，第二行输入5个，第三行输入3行，第四行输入1个空
   }
   for (int k = 0; k < 2 * i + 1; k++) {
    System.out.print("*" + " ");// 各个行分别输入1，3，5，7个*
   }
   System.out.println("\n");
  }

  // 第五行输入3个空，第六行输入5，第七行输入7个空.*号 5，3，1

  for (int i = 0; i < 3; i++) {

   for (int l = 0; l < 2 * i + 3; l++) {
    System.out.print(" ");
   }

   for (int l = 0; l < 5 - 2 * i; l++) {
    System.out.print("*" + " ");
   }
   System.out.println("\n");

  }

 }

 

 

(3)九九乘法表：

 

九九乘法表中总共有9行，则i<9。再看下每一行的特点,第1行有1个n*m=nm的式子，第2行有2个，依次类推，第N行有N个，则j<i+1。乘号左边元素：第1行是（1），第2行是（1，2），以此类推，第N行是（1，2，3，4,...N）,乘号右边元素：第1行是(1),第二行是（2），以此类推，第N行是（N），总结得知左边元素跟循环体里的j递增有关,则left=j+1，右边元素跟i第几行有关,则right=i+1。（语言表达不清，还请见谅哈。）

 

   for (int i = 0; i < 9; i++) {
     for (int j = 0; j < i + 1; j++) {
       int left = j + 1;
       int right = i + 1;
       System.out.print(left + "*" + right + "=" + left * right + " ");
   }
    System.out.println();
  }

(4)让数字类型字符串在TreeSet中正确排序:

  String bbString[] = { "1", "2", "3", "12", "123", "20", "22", "243",
"32", "356" };

TreeSet<String> set = new TreeSet<String>(new Comparator<String>() {


@Override
public int compare(String o1, String o2) {
// TODO Auto-generated method stub
return Integer.parseInt(o1)-Integer.parseInt(o2);
}
});
for (int i = 0; i < bbString.length; i++) {
set.add(bbString[i]);
}
System.out.println(set);