m0_53201784的博客

原创 ## 汉诺塔问题求解

递归方法求解汉诺塔问题。 汉诺塔问题的游戏规则：假设有A,B,C三根柱子，在A柱上有n个圆盘，你需要将A柱上所有的圆盘全移动到C柱上,(PS:移动过程中不能将大盘子放在小盘子上面)。 代码如下： #include<stdio.h> int s = 0; //检验步数 void(int n, char a, char b, char c) { if(!n) return; //边界问题 move(n