#include <stdio.h>
#include<iostream>
using namespace std;
void hanoi(int,char,char,char);
int main(){
char x='X',y='Y',z='Z';
int n;
cout<<"请输入层数";
cin>>n;
hanoi(n,x,y,z);
return 0;
}
void hanoi(int n,char x,char y,char z)
{
if(n==1)
printf("%c --> %c\n",x,z);
else if(n>1){
hanoi(n-1,x,z,y);
printf("%c --> %c\n",x,z);
hanoi(n-1,y,x,z);
}
}
汉诺塔问题hanoi
最新推荐文章于 2022-11-03 17:52:24 发布