#include<iostream> using namespace std; int k=0,n ; void mov(int n,char a,char c,char b) {//用b柱协助过渡，将a柱上的n片移到c柱上 if(n==0)return ;//当n=0时程序退出 mov(n-1,a,b,c);//用c柱协助过渡，将a柱上的n-1片移到b柱上 k++; cout<<a<<"->"<<c<<endl; mov(n-1,b,c,a);//用a柱协助过渡，将b柱上的n-1片移到c柱上 } int main() { cin>>n; mov(n,'a','b','c'); return 0; }