pony.ai 视觉岗一面面经 2019.9.7

def han(n,fom,to,buffer):
    if n ==1:
        
        x = fom.pop()
        to.append(x)
        print('%s->%s:%s'%(fom[0],to[0],x))
        return
    
    # 首先需要借助to 把 n-1个牌都移动到buffer
    han(n-1,fom,buffer,to)
    # 然后移动一个把要移动的移动过去
    han(1,fom,to,buffer)

    # 然后把 n-1个从buffer 移动到to
    han(n-1,buffer,to,fom)
if __name__ =="__main__":
    fom = [0,5,4,3,2,1]# 为了标记是哪几个塔，所以在一开始加入
    to = [1]
    buffer = [2]
    han(5,fom,to,buffer)