汉诺塔问题

最新推荐文章于 2025-02-13 15:12:12 发布

原创最新推荐文章于 2025-02-13 15:12:12 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #C++ #C#

C/C++ 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔，并通过C语言实现了解决方案。详细展示了如何通过递归函数实现盘子从一个柱子移动到另一个柱子的过程。

/**
 *汉诺塔问题
*/
#include <stdio.h>
#include <stdlib.h>

int main(int argc,char *argv[]){

    void hanoi(int n,char one,char two,char three);
    int n;
    printf("Please input the number of diskes:");
    scanf("%d",&n);
    printf("The step to moving %d diskes:\n",n);
    hanoi(n,'A','B','C');
}

//将n个盘子从one座借助two座，移到three座
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);
}