例如:对于大家都熟悉的Fibonacci数学问题
该方法函数源代码一般如下:
public static int getFibonacci(int n) {
if(n == 1 || n == 2) {
return 1;
}
else
return getFibonacci(n-1) + getFibonacci(n-2);
}
可以用数组实现递归,如下:
public static int getFibonacci(int n) {
int[] arr = new int[n+1];
arr[1] = arr[2] = 1;
if(n == 1)
arr[n] = 1;
else if(n == 2)
arr[n] = 1;
else
//参数n大于或等于3时
for(int i = 3; i <= n; i++) {
arr[i] = (arr[i-1] + arr[i-2]);
}
sop(arr[n]);
}
虽然感觉数组代替递归的可读性下降了,但是在实际测试过可以发现运算速度要快上很多,特别是当参数很大的时候,快上1000,10000倍也不是问题。
当然,实现方法并不是唯一的,要灵活运用。