斐波那契数列与汉诺塔递归

斐波那契数列的一般算法：

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int num1=0;
        int num2=1;
        int numn=1;
        int n=10;
        for (int i = 3; i <=n; i++) {
            numn=num1+num2;
            num1=num2;
            num2=numn;
        }
        System.err.println(n+"个数的结果为："+numn);
    }

}

斐波那契数列的递归算法

 public static int fbnq(int n){

        if(n==1){
            return 0;
        }

        if(n==2){
            return 1;
        }
        return fbnq(n-1)+fbnq(n-2);
    }

虽然递归算法看起来简单，但是在实际计算时候，递归所用的时间比一般算法多很多。

汉诺塔递归：

    public static void move(char pos1,char pos2){
        System.out.println(pos1+"-->"+pos2);
    }
    public static void hanio(int n,char pos1,char pos2,char pos3){
        if(n == 1){
            move(pos1,pos3);
        }else{
            hanio(n-1,pos1,pos3,pos2);
            move(pos1,pos3);
            hanio(n-1,pos2,pos1,pos3);
        }
    }

算法思路：
当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。
当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上.
…….

当A塔上有n个盘子是，先将A塔上除了最大盘子之外的盘子（共n-1个）移动到B塔上（借助C塔），然后将A塔上最大的n号盘子移动到C塔上，最后将B塔上的n-1个盘子借助A塔移动到C塔上。