递归和循环效率比较

昨天把递归算法给看了看，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
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
is: "+sum);

    }

   

    public long fib(int n){

        if(n<=2)

            return 1;

        else

            return fib(n-1)+fib(n-2);

    }

    */

 

不知道java中是否有可以计算测试用时间的函数，想测试一下算出结果的时耗。