#include
using namespace std;
int n,k=0;
void mov(int n,char a,char c,char b)
{
if(n==0) return;
mov(n-1,a,b,c);
k++;
cout<
mov(n-1,b,c,a);
}
int main()
{
cout<<"n=";
cin>>n;
mov(n,'a','c','b');
return 0;
}
比如输出9
进行到（8，a，b，c）然后自身调用
请问他自身调用时还会再进行mov（a，b，c）吗？
会，递归会调用自身
当然会了，递归本身就是因为自己调用自己才叫递归的，否则就不叫递归了。
递归函数的定义:
就是在一个函数体内再次调用自己
就比如说
void fun(int n)
{
fun(3);
}