C语言解决汉诺塔问题的代码

把写代码过程中经常用的一些代码做个珍藏，如下代码内容是关于C语言解决汉诺塔问题的代码，应该对各位有帮助。

#include “stdio.h”
void hanoi(int n,char one ,char two,char three);
void move(char aa,char bb);
int main()
{
int n;
printf(“汉诺塔问题,将盘子从a,借助于b移动到c.n”);
printf(“请输入盘子数:”);
scanf("%d",&n);
printf(“移动顺序为:n”);
hanoi(n,‘a’,‘b’,‘c’);
return 0;
}
void hanoi(int n,char one ,char two,char three)
{
if(n==1)
{
move(one,three);
}
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}

void move(char a,char b)
{
printf("%c—>%cn",a,b);
}