返回顶部

收藏

汉诺塔实现

更多
# -*- coding: utf-8 -*-

def move(n, A, B, C):
    if n <= 0:
        return

    if n == 1:
        print('move', A, '#1--------->', C)
        return

    if n == 2:
        print('move', A, '#1--------->', B)
        print('move', A, '#2--------->', C)
        print('move', B, '#1--------->', C)
        return

    move(n-1, A, C, B)
    print('move', A, '#%d'%n, '-------->', C)
    move(n-1, B, A, C)

move(5, 'A', 'B', 'C')

标签:python

收藏

0人收藏

支持

0

反对

0

发表评论