汉罗塔问题c语言编程

汉诺塔问题是经典的递归问题，源于印度的一个古老的故事，涉及到将一堆圆盘从一根柱子移动到另一根柱子，每一步只能移动一个圆盘，并且大盘不能放在小盘上面。这个问题可以用C语言编程解决，通常涉及三个栈（代表三根柱子）和一个递归函数。以下是简单的C语言解决方案：

#include <stdio.h>
#define MAX_DISCS 3

void hanoi(int n, char from_rod, char to_rod, char aux_rod) {
    if (n >= 1) {
        // Move n - 1 disks from source rod to auxiliary rod
        hanoi(n - 1, from_rod, aux_rod, to_rod);
        
        // Move the nth disk from source to target
        printf("Move disk %d from rod %c to rod %c\n", n, from_rod, to_rod);
        
        // Move the n - 1 disks that we left on auxiliary rod to target rod
        hanoi(n - 1, aux_rod, to_rod, from_rod);
    }
}

int main() {
    int discs = MAX_DISCS;
    hanoi(discs, 'A', 'C', 'B'); // A -> C using B as aux
    return 0;
}

在这个程序中，`hanoi`函数是一个递归函数，它会按照汉诺塔的规则一步步地解决问题。当只有一个盘子时，直接移到目标柱子；对于更多的盘子，则先转移除最下面一个外的所有盘子，再移底部的盘子，最后把之前堆叠的盘子再移回。