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];
} |
虽然上面三种方法得到的结果都一样，但是我觉得一个程序的好与不好区别在算法。递归也不是不好，只是具体问题的使用场景不同。程序要尽量简单化，而代码也要有精简之美。小小拙见，希望对大家有所帮助。
版权声明：本文为hongzai原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。