汉诺塔问题

相传在古印度Bramah庙中，有位僧人整天把三根柱子上的金盘倒来倒去，原来他是想把64个一个比一个小的金盘从一根柱子上移到另一根柱子上去。

移动过程中遵守以下规则：每次只允许移动一只盘，且大盘不得落在小盘上

（简单吗？若每秒移动一只盘子，需5800亿年）

import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        f(3,'A','B','C');
    }
    public static void  f(int i,char a,char b, char c){
        if(i==1){
            System.out.println("把第"+i+"个盘子从"+a+"移动到"+c);
            return ;
        }
        f(i-1,a,c,b);
        System.out.println("把第"+i+"个盘子从"+a+"移动到"+c);
        f(i-1,b,a,c);
    }
}