用c语言迭代的方法解决汉诺塔问题

汉诺塔是一个经典的递归问题，也可以使用迭代的方式来解决。下面是使用C语言迭代法解决3个柱子（A、B、C）的汉诺塔问题的简单示例：

首先，我们需要三个栈来模拟A、B和C柱子的状态。A柱子上的盘子数作为当前状态，然后我们将B柱子作为目标，C柱子作为临时存储。

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

#define MAX_DISCS 4

void moveDiscs(int discs, char source, char temp, char target) {
    if (discs == 0) return; // 如果只有一个盘子，直接移动
    moveDiscs(discs - 1, source, target, temp); // 移动较小的到目标
    printf("%d from %c to %c\n", discs, source, temp);
    moveDiscs(1, source, temp, target); // 将最大的移到目标
    printf("%d from %c to %c\n", 1, source, target);
    moveDiscs(discs - 1, temp, source, target); // 最后将剩余的移到原处
}

int main() {
    int discs = MAX_DISCS;
    char src = 'A', temp = 'B', dest = 'C';
    stack[int][MAX_DISCS + 1] = {0};
    stack[0][0] = discs;

    while (!isEmpty(stack[src])) {
        moveDiscs(stack[dest][0], src, temp, dest);
        stack[dest][0]--;
        stack[src][0]--;
        src = temp;
        temp = dest;
        dest = src; // 更新源、目标和临时柱子
    }

    return 0;
}

在这个代码里，`moveDiscs`函数实现了递归策略：先移动n-1个盘子到辅助柱子，再把最大的盘子直接放到目标柱子上，最后将剩下的n-1个盘子从辅助柱子移回目标柱子。