我的经典算法

public class exp2 {
    /**
     *  题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
     *  小兔子长到第四个月后每个月又生一对兔子，
     *  假如兔子都不死，问每个月的兔子总数为多少？
     * @param args
     */

    public static void main(String args[]) {
        int i = 0;
        
        for (i = 1; i <= 20; i++)
            System.out.println(f(i));
    }
    
    public static int f(int x) {
        
        if (x == 1 || x == 2)
            return 1;
        else
            return f(x - 1) + f(x - 2);
    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;

/**
 * @author 刘学 2014-7-22 下午3:40:12
 * @邮箱 375565049@qq.com
 */
public class exp3 {

    /**求s=a+aa+aaa+aaaa+aa...a的值，
     * 其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。
     * @param args
     * @throws IOException
     */
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub

        int i, j = 0;
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        System.out.println("input a number:");
        i = Integer.parseInt(br.readLine());
        System.out.println("your number is " + i);
        for (int m=i; m>0; m--)
            for (int x = 0; x < m; x++) {
                j += i * Math.pow(10, x);
            }
        System.out.println("after count is " + j);
    }

}

/**
 * @author 刘学 2014-7-22 下午4:17:04
 * @邮箱 375565049@qq.com
 */
public class exp4 {

    /**
     * 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半； 再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？
     * 
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        double high = 100.00d, highCount = 0d;
        for (int i = 1; i <= 10; i++)
            highCount += countHigh(high, i);
        System.out.println("共经过" + highCount + "米！");
        System.out.println("第十次弹起" + countHigh(high, 10) + "米！");
    }

    public static double countHigh(double high, int times) {

        if (times == 1) {
            return 100;
        }
        return countHigh(high, times - 1) / 2;

    }

}

/**
 * @author 刘学 2014-7-22 下午4:17:04
 * @邮箱 375565049@qq.com
 */
public class exp5 {

    /**题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

　    　1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int count = 0;
        for (int i = 1; i <= 4; i++)
            for (int j = 1; j <= 4; j++)
                for (int k = 1; k <= 4; k++)
                    if (i != j && i != k && j != k) {
                        int result = 0;
                        result = (int) (i * Math.pow(10, 0) + j
                                * Math.pow(10, 1) + k * Math.pow(10, 2));
                        count++;
                        System.out.println("第" + count + "个這樣的數是" + result);
                    }
        System.out.println("这样的数字共有" + count + "个。");
    }
}

/**
 * @author 刘学 2014-7-22 下午4:17:04
 * @邮箱 375565049@qq.com
 */
public class exp6 {

    /**题目：一个整数，它加上100后是一个完全平方数，‘
     * 再加上168又是一个完全平方数，请问该数是多少？
     * 程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，
     * 如果开方后的结果满足如下条件，即是结果。请看具体分析：
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        for (int i = 0; i < 1000; i++) {
            for (int j = 0; j < 1000; j++) {
                for (int j2 = 0; j2 < 1000; j2++) {
                    if((j+100 == i*i) && (j+268 == j2*j2)){
                        System.out.println(j+"--"+i+"--"+j2);
                    }
                }
            }
        }
        
    }
}