递归，汉诺塔，阶乘

/**
 * 测试递归和迭代，汉诺塔，阶乘问题
 * @author 张涛
 *
 */

import java.math.*;
public class TestRecursion 
{
    public static void main(String[] args)
    {
        move(6,'A','B','C');
        long d1 = System.currentTimeMillis();
        System.out.printf("递归结果为%d
",factorial(15));
        long d2 = System.currentTimeMillis();
        System.out.printf("递归耗费时间为%d
",d2 - d1);
        long d3 = System.currentTimeMillis();
        System.out.printf("循环结果为%d
",circulation(15));
        long d4 = System.currentTimeMillis();
        System.out.printf("循环耗费时间为%d
",d4 - d3);
    }
    
    //1.递归实现汉诺塔问题,A借助B全部到C
    static void move(int n,char a,char b, char c)
    {
        if(n == 1)
        {
            System.out.printf("%c -> %c
",a,c);
        }
        else
        {
            move(n-1,a,c,b);//注意不能写成move(n-1,'A','C','B');
            /**
             * 额，我一开始犯的错误，理解不透彻
             * 写成了move(n-1,'A','C','B');
             * 以3举例
                        n = 3: a ->A
                               b ->B
                               c ->C
                           
                        n = 2: a ->A
                               b ->C
                               c ->B
             * 
             * 但是如果这样写move(n-1,'A','C','B');每次都是把'A','B','C'给发过去了，
             * 而不是a,b,c对应的柱子了
             */
            System.out.printf("%c -> %c
",a,c);
            move(n-1,b,a,c);
        }
    }
     //递归实现阶乘问题
        static int factorial(int n)
        {
            if(n == 1)
            {
                return 1;
            }
            else
            { 
                return n * factorial(n - 1);
            }
        }
    //循环实现阶乘问题
        static int circulation(int n)
        {
            int m = 1;
            while(n > 0)
            {
                m *= n;
                n--;
            }
            return m;
        }
}