← 都来码 / Dolaima← 例程索引python/school/towers_of_hanoi.py 原文

python/school/towers_of_hanoi.py · 244 字节 · 下载原文

def hanoi(ndisks, startPeg=1, endPeg=3):
    if ndisks:
        hanoi(ndisks-1, startPeg, 6-startPeg-endPeg)
        print(f"Move disk {ndisks} from peg {startPeg} to peg {endPeg}")
        hanoi(ndisks-1, 6-startPeg-endPeg, endPeg)
 
hanoi(4)