求解python四柱汉诺塔的最优算法，要求写一个函数表达每一步是怎么移的，我已经写好了move方法

求解python四柱汉诺塔的最优算法，要求写一个函数表达每一步是怎么移的，我已经写好了move方法

汉诺塔
#include
int yd(char a,char b,char c,int n)
{
static int t=0;
if (n==2)
{
printf("%c->%c\n%c->%c\n%c->%c\n",a,c,a,b,c,b);
t=t+3;
}
else
{
yd(a,c,b,n-1);
printf("%c->%c\n",a,b);
t++;
yd(c,b,a,n-1);
}
return t;
}
main()
{
int n;
scanf("%d",&n);
printf("%d",yd('a','b','c',n));
}
a.b.c是三个塔，运行后输入a塔上初始的块数。