头歌资源库（7）汉诺塔（循环）

一、问题描述

二、算法思想

初始化三个柱子A、B、C，初始时所有的盘子都在柱子A上。
对于从1到N（N表示盘子的数量）的每一个数字i，执行以下循环： a. 如果i是偶数，则将柱子B视为目标柱子，柱子C视为中转柱子； b. 如果i是奇数，则将柱子C视为目标柱子，柱子B视为中转柱子； c. 在当前的循环中，将柱子A上的最小的i个盘子移动到目标柱子上，中间使用中转柱子； d. 更新柱子A上的盘子数量。
循环结束后，所有的盘子都移动到了目标柱子上。

三、代码实现

#include<stdio.h>
#include<stdlib.h>
typedef struct{
    int n;
    char from;
    char to;
    char aux;
}HanoiState;
void printMove(char from,char to);
int main()
{
    int n;
    HanoiState stack[500];
    int top=-1;
    scanf("%d",&n);
    stack[++top].n=n;
    stack[top].from='A';
    stack[top].aux='B';
    stack[top].to='C';
    while(top>=0){
        HanoiState current=stack[top--];
        if(current.n==1){
            printMove(current.from,current.to);
        }
        else{
            stack[++top].n=current.n-1;
            stack[top].from=current.aux;
            stack[top].to=current.to;
            stack[top].aux=current.from;
            stack[++top].n=1;
            stack[top].from=current.from;
            stack[top].to=current.to;
            stack[top].aux=current.aux;
            stack[++top].n=current.n-1;
            stack[top].from=current.from;
            stack[top].to=current.aux;
            stack[top].aux=current.to;
        }
    }
    printf("The END\n");
    return 0;
}
void printMove(char from,char to)
{
    printf("%c->%c\n",from,to);
}