#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);//计算汉诺塔移动次数的函数
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;
}
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）的错误，这些经历让我明白了光会看懂别人的程序没有用，只有自己独立敲出来的代码才会暴露你的不足，千里之行，始于足下，加油！
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
