昨天把递归算法给看了看,java小实现了一下,用递归和循环实现费氏数列,针对其效率进行比较,测试用N=50,发现递归要把机子算爆才出结果。代码如下
?
import java.util.*;
public class SimpleFib{
??? public static void main(String[] args)throws Exception{
??? ??? long [] fib=new long[100];
??? ??? int N;
??? ??? Scanner in=new Scanner(System.in);
??? ??? System.out.println("Input the N:/n");
??? ??? N=in.nextInt();
??? ??? fib[0]=1;
??? ??? fib[1]=1;
??? ??? for(int i=2;i<N;i++){
??? ??? ??? fib[i]=fib[i-1]+fib[i-2];
??? ??? }
??? ???
??? ??? System.out.println("the fib[N] is "+fib[N-1]);
??? }
}
??? /*通过递归实现?
??? public static void main(String[] args)throws Exception{
??? ??? int N;
??? ??? long sum;
??? ??? Scanner in=new Scanner(System.in);
??? ??? System.out.println("Input the N:/n");
??? ??? N=in.nextInt();
??? ??? SimpleFib Fib=new SimpleFib();
??? ??? sum=Fib.fib(N);
??? ??? System.out.println("The fib[N] is: "+sum);
??? }
???
??? public long fib(int n){
??? ??? if(n<=2)
??? ??? ??? return 1;
??? ??? else
??? ??? ??? return fib(n-1)+fib(n-2);
??? }
??? */
?
不知道java中是否有可以计算测试用时间的函数,想测试一下算出结果的时耗。
cs