递归解决汉诺塔问题

案列描述
三根柱子，一根柱子从上往下按照从大到小的顺序重新摞着64片黄金圆盘，现要求把圆盘从大到小的顺序重新摆放在另一根柱子上，并规定，小圆盘上不能放大圆盘，三根柱子之间一次只能移动一个圆盘。问一共需要移动几次，才能按照要求移完这些圆盘。
完整代码
#include<stdio.h>
int getNum(int n)
{
if(n==1)
return 1;
else
return 2*getNum(n-1)+1;
return 0;
}
int main()
{
int n=10,num;
num=getNum(n);
printf(“汉诺塔中%d片圆盘共需移动%d次\n”,n,num);
return 0;
}