递归求汉诺塔的解

最新推荐文章于 2022-10-19 13:54:55 发布

那时初见

最新推荐文章于 2022-10-19 13:54:55 发布

阅读量586

点赞数 1

分类专栏：数据结构 C-C++ 文章标签： C-C++ 递归

本文链接：https://blog.csdn.net/u011233535/article/details/47172217

版权

C-C++ 同时被 2 个专栏收录

28 篇文章 0 订阅

订阅专栏

数据结构

17 篇文章 0 订阅

订阅专栏

递归求汉诺塔的解

// 递归求汉诺塔的解.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdio.h>
#include<conio.h>
#include<windows.h>

void HanoiTower(int,char,char,char);
void main()
{
    int n;
    char A='A',B='B',C='C';
    printf("---Hanoi Tower Implementation---\n");
    /*输入共有几个盘子在A柱子中*/
    printf("How many disks in A ?\n");
    scanf("%d",&n);
    if(n==0)
        printf("no disks to move\n");
    else
        HanoiTower(n,A,B,C);
    system("pause");
}
void HanoiTower(int n,char a,char b,char c)
{
    if(n==1)
        printf("Move disk 1 from %c->%c\n",a,c);
    else
        {
        /*将A上n-1个盘子借助C移至B*/
        HanoiTower(n-1,a,c,b);
        printf("Move disk %d from %c->%c\n",n,a,c);
        /*将B上n-1个盘子借助A移至C*/
        HanoiTower(n-1,b,a,c);
         }
}