1.20 兩者之間的主要區別是，使我們明白的操作順序。

網上找一些答案，都死了擴大。 我們所從事的IT的。 展開搞死人IT實踐。

首先考慮應用程序

我們得到

gcd(206, 40) -> gcd(40, 6) -> gcd(6, 4) -> gcd(4,2)->gcd(2,0) ?總共4次遞歸調用，每次遞歸做一次取余數運算。

那么。 正則序列怎么知道呢？ 一種辦法是全然按步驟做法。 這是計算機思維。 搞IT的就要換數學思維。

先看看規律。 206-> 40-> 6-> 4 -> 2 ? 存在某種序列關系。我們設定一個序列A。表示求該數所需的余數次數，那么必定有

A[0] = 0, A[1] = 0, A[2] = 1, A[3] ?= 1+ A[1] + A[2], A[n] ?= 1 + A[n-1] + A[n-2] 為什么？

由于 An = r(A[n-1], A[n-2]) 依照正則求值規則，我們先要展開A[n-1]。A[n-2], 最后再計算A[n]。必定有該公式。

接下來考慮怎樣用A來求答案。

通過代碼能夠知道。 前面的遞歸。 僅僅有if 里用到了b。 最后一次遞歸， 用到了a

所以擴大的數

A[1] + A[2] + A[3] + A[4] + A[5] ?+ A[4] ?= 0 + 1 + 2 + 4 + 7 + 4 ?= 18次要

相同。由A不管兩個數可以得到典型的擴展。

總結

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

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