对象封装-课后题之波罗教塔

据说古代有座波罗教塔由三支钻石棒支撑，神在第一根棒上放置64个由小到大排列的金盘，命令僧侣将所有金盘从第一根棒移至第三根棒，搬运过程中遵守大盘在小盘下的原则，若每日仅搬一盘，在盘子全数搬至第三根棒，此塔将毁灭，请撰写程序，可输入任意盘数，根据以上搬运规则显示搬运过程。

三根棒，n个盘子，第一根棒子放置64个由小到大排列的金盘。移动时候也要大盘在下面。假设有A、B、C三个盘子
n个盘子，要把n-1个盘子移到B上，再将第n个盘子移到C上，最后再将n-1个盘子移到C上，合起来就是2（S（n-1））+1；
S(n-1)指的是n-1个盘子移动所用天数

package cc.openhome;
import java.util.Scanner;
public class Boluo {
 public long sum(long n)
 {
     long sum;
     if(n==1)
     return 1;
     else
     {
         sum=2*sum(n-1)+1;
     }

 return sum;
 }
    public static void main(String[] args) {
        Boluo b=new Boluo();
        Scanner sc=new Scanner(System.in);
        long n=sc.nextInt();
        System.out.println(b.sum(n));
    }

}