编写一个叫 gcd
的函数,接受两个参数 a
和 b
,并返回二者的最大公约数。
致谢:这道习题基于 Abelson 和 Sussman 编写的 《Structure and Interpretation of Computer Programs》 其中的例子。
我的解答
算法是辗转相除法.
|
|
上面这个解答, 对递归理解得还不够.
|
|
这样就很好了.
编写一个叫 gcd
的函数,接受两个参数 a
和 b
,并返回二者的最大公约数。
致谢:这道习题基于 Abelson 和 Sussman 编写的 《Structure and Interpretation of Computer Programs》 其中的例子。
算法是辗转相除法.
|
|
上面这个解答, 对递归理解得还不够.
|
|
这样就很好了.