汉诺塔算法

#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）的错误，这些经历让我明白了光会看懂别人的程序没有用，只有自己独立敲出来的代码才会暴露你的不足，千里之行，始于足下，加油！