def fun(n,a,b,c):
    if n==1:
        print("%s --%d--> %s"%(a,n,c))
        return 
    else:
        fun(n-1,a,c,b)
        print("%s --%d--> %s"%(a,n,c))
        fun(n-1,b,a,c)

n = int(input())
fun(n,'A',"B",'C')

汉诺塔

倔强青铜

过10道【输入输出】的官方题目

I/O·IO入门者

递归·套娃学徒

字符串·魔法使

过10道【分支结构】的官方题目

分支·分支解题者

def fun(n,a,b,c):
if n==1:
print("%s --%d--> %s"%(a,n,c))
return
else:
fun(n-1,a,c,b)
print("%s --%d--> %s"%(a,n,c))
fun