递归求汉诺塔的解

递归求汉诺塔的解

// 递归求汉诺塔的解.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);
         }
}