【代码】
#include <stdio.h>
void move(char s1,int n, char s2)
{
printf("move disk %d from %c to %c\n",n, s1, s2);
}
//X表示原始柱,Y为辅助柱,Z为目标注
void Hanoi(int n, char X, char Y, char Z)
{
if (n == 1)
{
move(X,n, Z);
}
else
{
Hanoi(n - 1, X, Z, Y);
move(X, n,Z);
Hanoi(n - 1, Y, X, Z);
}
}
int main()
{
Hanoi(3, 'a', 'b', 'c');
return 0;
}
来源:CSDN
作者:爱吃柚子的梨
链接:https://blog.csdn.net/weixin_42545675/article/details/103457918