[C++知识库]C语言--汉诺塔小游戏

汉诺塔小游戏的游戏规则：有三个柱子abc，其a柱上面有若干个圆盘，要求借助三个柱子将a柱上面的圆盘按顺序移动到c柱上去，并且c柱上每次只能增加一个圆盘，问需要移动多少次才可以完成此游戏。

一、首先理解题目

以4个圆盘举例

经过四次循环，a柱上的圆盘全部按顺序放在c柱上

二、写出主函数

审题理清思路，接下来就是主函数的书写

int main()
{
?? ?int i=1;
?? ?printf("请输入圆盘个数：");
?? ?scanf("%d",&i);

?? ?printf("%d\n",limit(i));

?? ?system("pause");
?? ?return 0;
}

三、自定义函数的书写

确定好主函数的框架，接着开始构建自定义函数内部，大体就是由一个循环函数构成：

int limit(int n)
{
?? ?int a=1,b=0,c=0,i=1,count=0;
?? ?for(i=1;i<=n;i++)
?? ?{
?? ??? ?c=a+c;
?? ??? ?b=n-i;
?? ??? ?count=count+2;
?? ?}
?? ?return count-1;
}

四、总结

到此汉诺塔小游戏就完成啦！