java算法-数学之美一

    巧用数学的思想来解决程序算法问题，这样的代码如诗般优美。通过数学思想来看问题，也能将程序简单化。“斐波那契数列”对于java程序员来说一定不陌生。当然这个问题的解决方案也有很多。用一个例子说明数学思想的优越性。

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

        传统方法：用三个变量实现。如：

1 2 3 4 5 6 7 8 9

public static int oneMethod() {     int a = 1, b = 0, c = 0;     for (int i = 1; i <= 12; i++) {         c = a + b;         a = b;         b = c;     }     return c; }

        递归实现：

1 2 3 4 5 6 7 8 9

public static int twoMethod(int index) {     if (index <= 0) {         return 0;     }     if (index == 1 || index == 2) {         return 1;     }     return twoMethod(index - 1) + twoMethod(index - 2); }

        用数学思想来解决问题，就相当于找规律。因为“斐波那契数列”并不是没有规律可循。对于这个数列都满足通用公式：Fn=F(n-1)+F(n-2)（n>=2，n∈N*），直接循环一次就可以得到结果，相比于递归和第一种方式是不是简单的多，而且递归次数过多的话，性能也很受影响。

        数学方式实现：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

public static int threeMethod(int index) {     if (index <= 0) {         return 0;     }     if (index == 1 || index == 2) {         return 1;     }     int[] tuZiArray = new int[index];     tuZiArray[0] = 1;     tuZiArray[1] = 1;     for (int i = 2; i < tuZiArray.length; i++) {         tuZiArray[i] = tuZiArray[i - 1] + tuZiArray[i - 2];     }     return tuZiArray[index - 1]; }

    虽然上面三种方法得到的结果都一样，但是我觉得一个程序的好与不好区别在算法。递归也不是不好，只是具体问题的使用场景不同。程序要尽量简单化，而代码也要有精简之美。小小拙见，希望对大家有所帮助。