C语言栈完成汉诺塔算法

好的，以下是C语言栈完成汉诺塔算法的示例代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100

typedef struct {
    int elem[MAXSIZE];
    int top;
} Stack;

void InitStack(Stack *S) {
    S->top = -1;
}

int StackEmpty(Stack *S) {
    if (S->top == -1) {
        return 1;
    } else {
        return 0;
    }
}

int Push(Stack *S, int e) {
    if (S->top == MAXSIZE - 1) {
        return 0;
    } else {
        S->top++;
        S->elem[S->top] = e;
        return 1;
    }
}

int Pop(Stack *S, int *e) {
    if (StackEmpty(S)) {
        return 0;
    } else {
        *e = S->elem[S->top];
        S->top--;
        return 1;
    }
}

void move(char x, char y) {
    printf("%c -> %c\n", x, y);
}

void Hanoi(int n, char x, char y, char z) {
    Stack S;
    InitStack(&S);
    int e;
    Push(&S, n);
    while (!StackEmpty(&S)) {
        while (Pop(&S, &e) && e > 1) {
            Push(&S, e - 1);
            Push(&S, 0);
            Push(&S, e - 1);
        }
        if (e == 1) {
            move(x, z);
        }
        while (Pop(&S, &e) && e == 0) {
            move(x, y);
            Push(&S, 0);
        }
        if (e > 1) {
            Push(&S, e - 1);
            move(x, z);
            Push(&S, 0);
            Push(&S, e - 1);
        }
    }
}

int main() {
    int n;
    printf("请输入盘子的个数：");
    scanf("%d", &n);
    Hanoi(n, 'A', 'B', 'C');
    return 0;
}

在这个示例代码中，我们使用了栈来模拟汉诺塔算法中的递归过程。具体来说，我们定义了一个栈结构体，包括一个数组和一个栈顶指针。我们使用栈来记录每个递归函数调用时的参数，以及返回时需要执行的操作。其中，当栈顶元素为0时，表示需要将上一个元素从x移动到y；当栈顶元素为正整数时，表示需要将上一个元素从x移动到z，并将下一个元素从x移动到y。

在主函数中，我们首先读取用户输入的盘子个数，然后调用Hanoi函数进行汉诺塔求解。在Hanoi函数中，我们首先将汉诺塔问题的初始状态压入栈中，然后进入循环，直到栈为空。在循环中，我们首先将栈顶元素不断拆分，直到其变为1，表示可以直接将盘子从x移动到z。然后，我们将栈中的0全部弹出，将上一个元素从x移动到y，并将0压入栈中。最后，如果栈顶元素大于1，则将其拆分，并将上一个元素从x移动到z。最终，当栈为空时，汉诺塔问题的求解完成。

希望这个示例代码能够帮助你理解使用栈完成汉诺塔算法的思路。