巧用数学的思想来解决程序算法问题，这样的代码如诗般优美。通过数学思想来看问题，也能将程序简单化。“斐波那契数列”对于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];} |
虽然上面三种方法得到的结果都一样，但是我觉得一个程序的好与不好区别在算法。递归也不是不好，只是具体问题的使用场景不同。程序要尽量简单化，而代码也要有精简之美。小小拙见，希望对大家有所帮助。