其实没写过,好奇去维基找一下,就是递回吧,还展示了几个程式代码,以Python实现很好理解,几句完事.
def hanoi(n, a, b, c):
if n == 1:
print(a, '-->', c)
else:
hanoi(n - 1, a, c, b)
hanoi(1 , a, b, c)
hanoi(n - 1, b, a, c)
# call
if __name__ == '__main__':
hanoi(5, 'A', 'B', 'C')
嗯,花了十几分钟把它改为汇编,可以利用invoke传参,hanoi子程式做成递回,大概是这样子
HanOi proc near NN:word,AA:word,BB:word,CC:word
mov ax,NN
cmp al,1
jnz @f
....
....
ret
@@:
...
...
invoke HanOi,ax,AA,CC,BB
invoke HanOi,1,AA,BB,CC
...
...
invoke HanOi,ax,BB,AA,CC
ret
HanOi endp
程式要求用户输入2~9的数字(当然再多也可以,但注意移动数是2^N - 1,N=64的话,会运行到地老天荒),效果几乎和Python一样,长度少于100行
