2019.1.8兔子問題和漢諾塔問題的解決程式碼
阿新 • • 發佈:2019-01-08
#兔子問題用遞迴法解決 def factorial(n): if n<1: print("輸入有誤,請返回重新輸入!") return -1 if n==1 or n==2: return 1 else: return factorial(n-1)+factorial(n-2) number=int(input("請輸入兔子繁殖的朋數:")) result=factorial(number) if result !=-1: print("%d月後生%d對小兔子" %(number,result))print("="*80) #兔子問題用迭代方法解決 這個方法效率高。 def fab(n): n1=1 n2=1 n3=1 if n<1: print("輸入有誤") return -1 while (n-2)>0: n3=n2+n1 n1=n2 n2=n3 n-=1 return n3 result=fab(40) if result !=-1: print("總共有%d對小兔子" %result) #漢諾塔解決方法 def hanor(n,x,y,z):if n==1: print(x,"-->",z) else: hanor(n-1,x,z,y)#將前n-1個盤子從x移動到y上 print(x,"-->",z,)#將最底下的最後一個盤子從x移動到z上 hanor(n-1,y,x,z)#將y上的n-1個盤子移動到z上 n=int(input("請輸入漢諾塔的層數:")) hanor(n,"x","y","z")