汉诺塔问题，c语言程序

汉诺塔问题是一个经典的递归问题，它的形式如下：有三根杆子，A、B、C。A杆上有若干个盘子，盘子大小不等，大的在下，小的在上。要把所有盘子从A杆移到C杆，每次只能移动一个盘子，且大盘子不能在小盘子上面。请注意，这是一道经典的递归题目，可以用递归方式解决。

以下是汉诺塔问题的 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;
}

相关问题

汉诺塔问题c语言循环

汉诺塔问题的C语言循环解法如下所示：

#include <stdio.h>

double NumHanoi(int index) {
    int i = 1;
    double result = 1;
    while (i < index) {
        result = 2 * result + 1;
        i++;
    }
    return result;
}

int main() {
    int n;
    scanf("%d", &n);
    printf("%.15g\n", NumHanoi(n));
    return 0;
}

这个循环解法通过分析题目情况得到汉诺塔的公式为2^n - 1，其中n为汉诺塔的总层数。循环中的变量i表示当前层数，result表示当前层数的移动步数。每次循环，result都会乘以2并加1，直到达到目标层数。最后，将结果打印出来即可。
#### 引用[.reference_title]
- *1* *2* [C语言汉诺塔数列(循环版，递归版)](https://blog.csdn.net/qq_51447496/article/details/129098306)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [汉诺（Hanoi）塔问题](https://blog.csdn.net/weixin_64171647/article/details/122141933)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]

汉诺塔问题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时，函数结束，否则会按照递归的方式反复转移较小的圆盘。