Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上。求把a柱上n个圆盘按下述规则移到c柱上：
（1）一次只能移一个圆盘；
（2）圆盘只能在三个柱上存放；
（3）在移动过程中，不允许大盘压小盘。
问将这n个盘子从a柱移动到c柱上，总计需要移动圆盘的总次数？

一个int型正整数n。

需要移动圆盘的总次数。

递推法