一般計算fibonacci的方法：

1 def fibonacci (n): 2 if n == 0 or n == 1: 3 return 1 4 else: 5 return fibonacci(n-1) + fibonacci(n-2)

這樣的?call graph for fibonacci with n=4:

當計算?fibonacci(30)的時候還可以，當計算?fibonacci(50)的時候就很慢了。

好的方法是：用dict記錄下來之前計算過的值。

A previously computed value that is stored for later?use is called a hint.

好的方法是：

previous = {0:1, 1:1} def fibonacci(n):if previous.has_key(n):return previous[n]else:newValue = fibonacci(n-1) + fibonacci(n-2)previous[n] = newValuereturn newValue

這樣就很快了。

?

類似的計算階乘：

previous = {1:1,2:2} def n(i):if previous.has_key(i):return previous[i]else:newValue = i*n(i-1)previous[i] = newValuereturn previous[i]

---How to Think Like a Computer Scientist（Learning with Python）

轉載于:https://www.cnblogs.com/eagle-chen/p/4260744.html

總結

以上是生活随笔為你收集整理的巧用Hint的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。