递归求汉诺塔的解
// 递归求汉诺塔的解.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);
}
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-17 00:47:29