C语言：离散数学8.1.9 汉诺塔_汉诺塔与离散数学-优快云博客

本文链接：https://blog.youkuaiyun.com/extern_int_Lin/article/details/104536809

本文详细解析了汉诺塔问题，并使用C语言实现了该问题的求解算法。通过递归的方式，程序能够输出将所有盘子从一个柱子移动到另一个柱子所需的最小步骤及具体移动过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[问题描述]

汉诺（Hanoi）塔问题的具体描述见第1章例1.30，现要求输出完成任务的全部移动过程。

[输入]

第一行有1个整数t，表示有t组测试数据。以下t行，每行1个整数n，表示最初柱子1上有n个盘子。(0<n<=10)

[输出]

对于每组输入数据，打印一系列移动序列，每行打印一次移动操作，最后一行打印移动的最少次数。

[输入样例]

 2       
 2       
 3

[输出样例]

 1 -> 2       
 1 -> 3       
 2 -> 3        
 Total Steps: 3       
 1 -> 3        
 1 -> 2        
 3 -> 2       
 1 -> 3       
 2 -> 1       
 2 -> 3       
 1 -> 3       
 Total Steps: 7

代码如下：

#include <stdio.h>
int main()
{
    int hanoi(int,char,char,char);
    int n,counter;
    int i,cnt=1,m,j;
    scanf("%d",&m);
    for(j=0;j<m;j++){
    	scanf("%d",&n);
	    printf("\n");
	    counter=hanoi(n,'1','2','3');
	    cnt=1;
	    for(i=0;i<n;i++){
	    	cnt*=2;
	    }
	    printf("Total Steps: %d\n",cnt-1);
    }
    return 0;
}

int hanoi(int n,char x,char y,char z)
{
    int move(char,int,char);
    if(n==1)
        move(x,1,z);
    else
    {
        hanoi(n-1,x,z,y);
        move(x,n,z);
        hanoi(n-1,y,x,z);
    }
    return 0;
}

int move(char getone,int n,char putone)
{
    printf("%c -> %c\n",getone,putone);
    return 0;
}