程序代码：

#include<stdio.h>
void h(int n,char a,char b,char c);
int main()
{
    char a,b,c;
    int n;
    scanf("%d %c %c %c",&n,&a,&b,&c);
    //printf("%d %c %c %c",n,a,b,c);
    h(n,a,b,c);
}
void h(int n,char a,char b,char c)
{
    if(n==1)
    {
        printf("%c->%d->%c\n",a,n,b);
        return ;
    }
    else
    {
        h(n-1,a,c,b);
        printf("%c->%d->%c\n",a,n,c);
        h(n-1,c,b,a);
        return ;
    }
    
    
}