汉诺塔算法

#include<stdio.h>
long move(int n);//计算汉诺塔移动次数的函数
int main(){
 int n;
 printf("请输入一个正整数\n"); //输入汉诺塔的层数
 scanf("%d",&n);
 printf("%d",move(n));
 return;
}

long move(int n){
 long sum;
 if(n<0)
  printf("请输入一个正整数\n");
 else if(n==0)
  sum=0;
 else if(n==1)
  sum=1;
 else
  sum=2*move(n-1)+1; //递归调用
 return sum;
}

刚拿到这个题目地时候很慌，可是当第一行代码写出来之后，开始考虑的是怎么解决这个问题，而不是我能不能解决这个问题了，过程中有尝试在函数中用switch语句替换掉if-else if结构，但是case 后只能跟常量表达式，case n>1编译无法通过，所以放弃了switch 结构,在采用if-else if结构后又犯下了else if（n=0）的错误，这些经历让我明白了光会看懂别人的程序没有用，只有自己独立敲出来的代码才会暴露你的不足，千里之行，始于足下，加油！