python入门递归之汉诺塔
生活随笔
收集整理的這篇文章主要介紹了
python入门递归之汉诺塔
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
def hani(n,x,y,z):
if n == 1 :
print(x ,"-->",z)
else:
hani(n-1,x,z,y)#將n-1個盤子從x移到y(tǒng)
print(x,"-->",z)# 將第n個盤子從x移到z
hani(n-1,y,x,z)#將y上的n-1個盤子從y移到z
n = int(input("請輸入層數(shù)"))
hani(n,"x","y","z")
if n == 1 :
print(x ,"-->",z)
else:
hani(n-1,x,z,y)#將n-1個盤子從x移到y(tǒng)
print(x,"-->",z)# 將第n個盤子從x移到z
hani(n-1,y,x,z)#將y上的n-1個盤子從y移到z
n = int(input("請輸入層數(shù)"))
hani(n,"x","y","z")
轉(zhuǎn)載于:https://www.cnblogs.com/heguoze/p/9243567.html
總結(jié)
以上是生活随笔為你收集整理的python入门递归之汉诺塔的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 接口设计的幂等性考虑
- 下一篇: python基础学习中常见问题