代码少,只有20行,但难看懂。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void Hanoil(int n,char X, char Y, char Z)
{
if (n == 1)
{
printf("%c->%c\n", X, Z);
}
else
{
Hanoil(n - 1, X, Z, Y);
printf("%c->%c\n", X, Z);
Hanoil(n - 1, Y, X, Z);
}
}
int main()
{
Hanoil(4, 'a', 'b', 'c');
return 0;
}
下面是运行结果,录了个视频,对比下,这个结果是对的
下面是视频