汉诺塔问题c语言函数

以下是汉诺塔问题的C语言函数实现：

#include <stdio.h>

// 将n个盘子从one移动到three，借助two
void hanoi(int n, char one, char two, char three) {
    void move(char x, char y);
    if (n == 1) {
        move(one, three);
    } else {
        hanoi(n - 1, one, three, two);
        move(one, three);
        hanoi(n - 1, two, one, three);
    }
}

// 打印移动过程
void move(char x, char y) {
    printf("%c -> %c\n", x, y);
}

int main() {
    int n;
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');
    return 0;
}

相关问题

汉诺塔问题C语言代码

汉诺塔是一个经典的递归问题，它涉及将一组圆盘从一根柱子移动到另一根柱子，规则是每次只能移动一个大盘子，并且任何时候大盘子都不能放在小盘子之上。下面是一个简单的C语言实现：

#include <stdio.h>

// 定义汉诺塔函数，towerHanoi
void towerHanoi(int n, char from_rod, char to_rod, char aux_rod) {
    if (n > 0) { // 如果有圆盘
        // 将n - 1个较小的圆盘从from移到aux
        towerHanoi(n - 1, from_rod, aux_rod, to_rod);
        
        // 将最大的圆盘从from移动到to
        printf("Move disk %d from rod %c to rod %c\n", n, from_rod, to_rod);
        
        // 最后，将n - 1个小圆盘从aux移到to
        towerHanoi(n - 1, aux_rod, to_rod, from_rod);
    }
}

int main() {
    int num_disks; // 圆盘的数量
    printf("Enter the number of disks: ");
    scanf("%d", &num_disks);

    towerHanoi(num_disks, 'A', 'C', 'B'); // A表示起始柱子，C表示目标柱子，B作为辅助

    return 0;
}

在这个程序中，`towerHanoi`函数通过递归实现了汉诺塔策略。当输入圆盘数量 `n` 为0时，函数结束，否则会按照递归的方式反复转移较小的圆盘。

汉诺塔问题c语言pta

汉诺塔问题是经典的递归问题，可以使用C语言来实现。下面是一个简单的实现例子：

#include <stdio.h>

void hanoi(int n, char A, char B, char C)
{
    if (n == 1) {
        printf("%c -> %c\n", A, C);
    } else {
        hanoi(n-1, A, C, B);
        printf("%c -> %c\n", A, C);
        hanoi(n-1, B, A, C);
    }
}

int main()
{
    int n;
    printf("请输入汉诺塔层数：");
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');
    return 0;
}

在这个例子中，我们定义了一个函数`hanoi`来实现汉诺塔问题。函数接受四个参数：`n`表示要移动的盘子数量，`A`,`B`,`C`表示三个柱子的名称。当`n`等于1时，我们直接将盘子从`A`柱移动到`C`柱。否则，我们将`n-1`个盘子从`A`柱移动到`B`柱，然后将最后一个盘子从`A`柱移动到`C`柱，最后将`n-1`个盘子从`B`柱移动到`C`柱。

在`main`函数中，我们通过用户输入来获取要移动的盘子数量`n`，然后调用`hanoi`函数来解决问题。