#include <stdio.h>
void hanoi(int paraN,char paraSource,char paraDestination,char paraTransit)
{
if(paraN<=0)
{
return;
}
else
{
hanoi(paraN-1,paraSource,paraTransit,paraDestination);
printf("%c -> %c \r\n",paraSource,paraDestination);
hanoi(paraN-1,paraTransit,paraDestination,paraSource);
}
}
void hanoiTest()
{
printf("---- hanoiTest begins. ----\r\n");
printf("2 plates\r\n");
hanoi(2,'A','B','C');
printf("3 plates\r\n");
hanoi(3,'A','B','C');
printf("---- hanoiTest ends. ----\r\n");
}
int main()
{
hanoiTest();
return 0;
}
汉诺塔问题
最新推荐文章于 2024-09-28 22:05:59 发布