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)

介绍项目+经典算法题:汉诺塔
一面不分岗位统一面试
#小马智行##计算机视觉岗##面经##秋招#
全部评论
楼主小马咋样了
点赞 回复
分享
发布于 2019-11-18 16:02

相关推荐

5 13 评论
分享
牛客网
牛客企业服务