风雨同行

每天进步一点

斐波那契序列的基本实现

import java.util.Stack;


public class StackAndRechurisive {

    public static void main(String[] args){
        int n = 8;
        System.out.println(StackMethod(n));
        System.out.println(ForMethod(n));
        System.out.println(Fac(n));
    }
    
    public static double Fac(int n){
        if(n==0)
            return 1;
        else if(n==1)
            return 1;
        
        else
            return Fac(n-1)+Fac(n-2);
    }
    
    public static double StackMethod(int n){
        if(n==0)
            return 1;
        if(n==1)
            return 1;
        Stack<Integer> stack = new Stack<Integer>();
        int result=0,temp=0;
        if(n>=2){
            stack.push(n-1);
            stack.push(n-2);
            n--;
        }
        while(stack.size()>0){
            temp = stack.pop();
            if(temp==0)
                result+=1;
            else if(temp==1)
                result+=1;
            else{
                stack.push(temp-1);
                stack.push(temp-2);
            }
        }
        return result;
        
        
    }
    
    public static double ForMethod(int n){
        double[] array = new double[n+1];
        array[0]=1;
        array[1]=1;
        for(int i=2;i<=n;i++)
            array[i]= array[i-1]+array[i-2];
        return array[n];
    }

}

说明:最基本的递归,就是反应下你对递归的了解程度【终止条件,迭代】。
           栈方式:反应你对递归的理解,函数递归通常都是拿栈来实现的,那当然一般的递归函数你都可以去用栈完成了。
           循环方式:因为上面两种都是非常浪费内存空间,并且做了大量的重复用算。因此,采用另开临时空间标记的方式进行了,这样可以记住前面求过的值。

来源:http://shuofenglxy.iteye.com/blog/895152

阅读更多
文章标签: import string class
想对作者说点什么? 我来说一句

斐波那契-卢卡斯序列及其应用

2009年09月02日 10.21MB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭