search

DeathKing / Learning-SICP

MIT视频公开课《计算机程序的构造和解释》中文化项目及课程学习资料搜集。
https://learningsicp.github.io
10.99k stars 1.54k forks source link

base of recursion #18

Closed cjf-666 closed 11 years ago

cjf-666 commented 11 years ago

译为递归的边界还是递归的基础？

cliffwoo commented 11 years ago

给个上下文看看

On Tue, Feb 5, 2013 at 7:16 PM, ChingfanTsou notifications@github.comwrote:

译为递归的边界还是递归的基础？

— Reply to this email directly or view it on GitHubhttps://github.com/FoOTOo/Learning-SICP/issues/18.

Best Regards

Wu Jin ( Cliff Woo ) Harbin Institute of Technology Sina Weibo:http://weibo.com/cliffwoo Home Page:http://www.cliffwoo.com Alternative Email: cliffwoo@hit.edu.cn

cjf-666 commented 11 years ago

要求出第3个斐波那契数 In order to compute Fibonacci of 3,

我就得求出第2个斐波那契数和第1个斐波那契数 I have to compute Fibonacci of 2 and Fibonacci of 1.

而为了求出第二个斐波那契数 In order to compute Fibonacci of 2,

就得求出第1个和第0个斐波那契数 I have to compute Fibonacci of 1 and Fibonacci of 0.

要求第1个斐波那契数 In order to compute Fibonacci of 1,

答案就是1 well,the answer is 1.

这是递归的边界 That's from the base case of this recursion.

而第0个斐波那契数 And in order to compute Fibonacci of 0,

是0 well,that answer is 0,

同样的道理 from the same base.

cliffwoo commented 11 years ago

_the base case fo recurs_ion 我认为这句话是对上面举例的的总结，可以翻译为，这就是递归的一般情况 ，这就是一般情况下的递归方法。 或者 直译为 这就是递归。

On Tue, Feb 5, 2013 at 7:39 PM, ChingfanTsou notifications@github.comwrote:

要求出第3个斐波那契数 In order to compute Fibonacci of 3,

我就得求出第2个斐波那契数和第1个斐波那契数 I have to compute Fibonacci of 2 and Fibonacci of 1.

而为了求出第二个斐波那契数 In order to compute Fibonacci of 2,

就得求出第1个和第0个斐波那契数 I have to compute Fibonacci of 1 and Fibonacci of 0.

要求第1个斐波那契数 In order to compute Fibonacci of 1,

答案就是1 well,the answer is 1.

这是递归的边界 That's from the base case of this recursion.

而第0个斐波那契数 And in order to compute Fibonacci of 0,

是0 well,that answer is 0,

同样的道理 from the same base.

— Reply to this email directly or view it on GitHubhttps://github.com/FoOTOo/Learning-SICP/issues/18#issuecomment-13125473.

Best Regards

Wu Jin ( Cliff Woo ) Harbin Institute of Technology Sina Weibo:http://weibo.com/cliffwoo Home Page:http://www.cliffwoo.com Alternative Email: cliffwoo@hit.edu.cn

void-main commented 11 years ago 
要求第1个斐波那契数
In order to compute Fibonacci of 1,

答案就是1
well,the answer is 1.

这是递归的边界
**That's from the base case of this recursion.**

我感觉这句that's from XXXX是对well,the answer is 1的修饰，好像是说明这个1的来源；感觉不太像说明是递归的一般情况。。

cjf-666 commented 11 years ago

我也同意萌萌师兄的这个看法，因为突然给出了答案是1，他是想解释，这个1是由递归边界得来的。

cliffwoo commented 11 years ago

忽略 from 啦

但是递归的边界，这个边界是否有对应的术语？如果直译，恐怕不准确

2013/2/5 ChingfanTsou notifications@github.com

我也同意萌萌师兄的这个看法，因为突然给出了答案是1，他是想解释，这个1是由递归边界得来的。

— Reply to this email directly or view it on GitHubhttps://github.com/FoOTOo/Learning-SICP/issues/18#issuecomment-13126653.

Best Regards

Wu Jin ( Cliff Woo ) Harbin Institute of Technology Sina Weibo:http://weibo.com/cliffwoo Home Page:http://www.cliffwoo.com Alternative Email: cliffwoo@hit.edu.cn

cjf-666 commented 11 years ago

术语否不好说，不过当年搞竞赛的时候都说的是递归的边界（条件），百度了一下也还算通用

DeathKing commented 11 years ago

我觉得把，这句话直译来说应该是这样：“这个1是来自于递归的基本情况。”

递归里面边界条件和基本情况是一类说法。只是在表达的时候，边界条件更注重说停止的条件（有得书也把它叫做终止条件）（从后往前推，真正意义上的递归）。其实Fib是由两个基本项迭代出来的，所以我觉得这个翻译成基本情况也符合事实（迭代的过程）。

Reference

http://zh.wikipedia.org/wiki/%E9%80%92%E5%BD%92 斐波那契数列是典型的递归案例： Fib(0) = 0 [基本情况] Fib(1) = 1 [基本情况] 对所有n > 1的整数：Fib(n) = (Fib(n-1) + Fib(n-2)) [递归定义]

cjf-666 commented 11 years ago

这一段讲得不是迭代就是递归计算过程，所以按照你的说法用递归边界条件不是更合适？

cjf-666 commented 11 years ago

翻译为递归边界条件

JuanitoFatas commented 11 years ago

the base case of recursion 递归的基本用例

cjf-666 commented 11 years ago

@JuanitoFatas 我认为case在这里翻译为用例不准确，翻译成情况比较合适，考虑到通用的说法，整体翻译为递归的边界条件

JuanitoFatas commented 11 years ago

了解。 :+1:

cjf-666 commented 11 years ago

@JuanitoFatas 在台湾递归边界条件通常说成递归基本用例么？

JuanitoFatas commented 11 years ago

「基本情況」。

cjf-666 commented 11 years ago

@JuanitoFatas 也不错，与数学归纳法的基本情况联系起来，不过大陆这边更常见的说法是边界条件