#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
void fun(int n,char a,char b,char c){
if(n==1){
printf("%c -> %c\n",a,c);
}
else{
fun(n-1,a,c,b);
printf("%c -> %c\n",a,c);
fun(n-1,b,a,c);
}
}
int main(){
int n;
cin>>n;
fun(n,'a','b','c');
return 0;
}
7-17 汉诺塔的非递归实现 (25 分)
最新推荐文章于 2022-12-17 23:40:45 发布