朕想知道
朕想知道
朕想知道
朕想知道
朕想知道
朕想知道,复习一下
朕想知道
朕想知道
朕想知道
朕想知道
朕想知道
朕想知道
朕想知道
#include <stdio.h>
void hanoi(int num, char x, char y, char z);
void hanoi(int num, char x, char y, char z)
{
// 设置递归出口
if (num == 1)
{
// 只有一个的时候,直接移动
// 注意这里的目标柱和辅助柱和 num!=1的情况不一样。
printf("num:%d %c 移动到 %c\n", num, x, z);
return;
}
// 递归点
// 1.先把上面一堆移走,一并移动到辅助柱
hanoi(num - 1, x, z, y);
// 2.把下面一块移动到目标柱
printf("num:%d %c 移动到 %c\n", num, x, z);
// 3.把辅助柱上面所有的,移动到目标柱
hanoi(num - 1, y, x, z);
}
int main()
{
hanoi(3, 'x', 'y', 'z');
return 0;
}
朕想知道
朕想知道
{:5_103:}朕想知道
朕想知道
1朕想知道
朕想知道