// exam1.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#include <stack>
using namespace std;
void move(char x,char z,int n)
{
static int num=0;
cout<<"Step"<<++num<<":move number "<<n<<" disk from "<<x<<" to "<<z<<"."<<endl;
return ;
}
void hanoi(char x,char y,char z,int n)
{
if(n==0)
{
return;
}
hanoi(x,z,y,n-1);
move(x,z,n);
hanoi(y,x,z,n-1);
return ;
}
int main(void)
{
hanoi('x','y','z',3);
system("pause");
return 0;
}
hanoi塔问题
最新推荐文章于 2022-07-31 09:32:40 发布