p*e
发帖数: 6785 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: moonlake711 (mimiinus), 信区: JobHunting
标 题: 问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion?
发信站: BBS 未名空间站 (Mon Oct 20 17:16:53 2014, 美东)
这个题我想了很久，网上也找不到答案
遇到这样的题目应该怎么回答好呢 |
n***d
发帖数: 8857 | 2 从前有座山
【在 p*e 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: moonlake711 (mimiinus), 信区: JobHunting
: 标 题: 问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion?
: 发信站: BBS 未名空间站 (Mon Oct 20 17:16:53 2014, 美东)
: 这个题我想了很久，网上也找不到答案
: 遇到这样的题目应该怎么回答好呢
|
w*********a
发帖数: 9279 | 3 This is looping, not recursion
【在 n***d 的大作中提到】
: 从前有座山
|
n***d
发帖数: 8857 | 4 不是loop，是recursion.
【在 w*********a 的大作中提到】
: This is looping, not recursion
|
w*********a
发帖数: 9279 | 5 recursion has exit conditions.
【在 n***d 的大作中提到】
: 不是loop，是recursion.
|
n***d
发帖数: 8857 | 6 这么说Loop也要有退出条件，但死循环就不叫循环了吗？
【在 w*********a 的大作中提到】
: recursion has exit conditions.
|
w*********a
发帖数: 9279 | 7 Infinite looping is valid, but infinite recursion overflows the stack, which
is not allowed.
【在 n***d 的大作中提到】
: 这么说Loop也要有退出条件，但死循环就不叫循环了吗？
|
w*********a
发帖数: 9279 | 8 This is my answer to the interview question.
I will put a candy inside a Russian nesting doll. Asking the kid to have the
candy and return the doll to me in the original shape. |
n***d
发帖数: 8857 | 9 infinite recursion 也是recursion，就当有bug吧
which
【在 w*********a 的大作中提到】
: Infinite looping is valid, but infinite recursion overflows the stack, which
: is not allowed.
|
z*****n
发帖数: 7639 | 10 Picture yourself in picture.
【在 p*e 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: moonlake711 (mimiinus), 信区: JobHunting
: 标 题: 问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion?
: 发信站: BBS 未名空间站 (Mon Oct 20 17:16:53 2014, 美东)
: 这个题我想了很久，网上也找不到答案
: 遇到这样的题目应该怎么回答好呢
|
|
|
w***n
发帖数: 1084 | 11 盗梦空间啊
睡觉做梦梦到自己睡觉做梦梦到自己睡觉做梦.... |
l*******s
发帖数: 7316 | 12 三岁小孩懂什么是做梦吗？
【在 w***n 的大作中提到】
: 盗梦空间啊
: 睡觉做梦梦到自己睡觉做梦梦到自己睡觉做梦....
|
a*o
发帖数: 19981 | 13 我的答案是：go ask your mom.
【在 p*e 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: moonlake711 (mimiinus), 信区: JobHunting
: 标 题: 问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion?
: 发信站: BBS 未名空间站 (Mon Oct 20 17:16:53 2014, 美东)
: 这个题我想了很久，网上也找不到答案
: 遇到这样的题目应该怎么回答好呢
|
x****o
发帖数: 21566 | 14 让小朋友数数他在班上坐第几排
1）只能问坐在前面的小朋友
2）前面的小朋友只能问他前面的，然后告诉后面的 |
p*e
发帖数: 6785 | 15 这个挺好
【在 x****o 的大作中提到】
: 让小朋友数数他在班上坐第几排
: 1）只能问坐在前面的小朋友
: 2）前面的小朋友只能问他前面的，然后告诉后面的
|
l*******s
发帖数: 7316 | 16 recursion 就是提起后面的脚，放到前脚的前面。
反复这么放就能走回家了。 |
n****4
发帖数: 12553 | 17 鸡生蛋蛋生鸡。鸡生蛋必须调用蛋生鸡，蛋生鸡也必须调用鸡生蛋。这个recursion貌
似比真的还牛啊。
【在 p*e 的大作中提到】
: 这个挺好
|
a**e
发帖数: 8800 | 18 没错啊。最后是我把豆吃了，我的故事讲完了。
【在 w*********a 的大作中提到】
: recursion has exit conditions.
|
n***d
发帖数: 8857 | 19 这个有待商榷。毕竟后面的鸡不是前面的鸡，后面的鸡可能就不下蛋，也完全不能退出
到上层，前面的鸡死了也不影响后面的。不过编程倒是可以近似成递归实现。
【在 n****4 的大作中提到】
: 鸡生蛋蛋生鸡。鸡生蛋必须调用蛋生鸡，蛋生鸡也必须调用鸡生蛋。这个recursion貌
: 似比真的还牛啊。
|
x****o
发帖数: 21566 | 20 Deadlock
【在 n****4 的大作中提到】
: 鸡生蛋蛋生鸡。鸡生蛋必须调用蛋生鸡，蛋生鸡也必须调用鸡生蛋。这个recursion貌
: 似比真的还牛啊。
|
|
|
R***a
发帖数: 41892 | 21 明明是stack overflowed，鸡肚子里太多的小鸡小小鸡，结果撑破了
【在 x****o 的大作中提到】
: Deadlock
|
x****o
发帖数: 21566 | 22 一个没有lock的鸡不是好鸡，一个没有lock的蛋不是好蛋
但是最好的鸡蛋是lock free的
【在 R***a 的大作中提到】
: 明明是stack overflowed，鸡肚子里太多的小鸡小小鸡，结果撑破了
|
x****u
发帖数: 12955 | 23
错了。recursion是调用自身。你前面的小朋友可和你自己不一样。
【在 x****o 的大作中提到】
: 让小朋友数数他在班上坐第几排
: 1）只能问坐在前面的小朋友
: 2）前面的小朋友只能问他前面的，然后告诉后面的
|
x****o
发帖数: 21566 | 24 你着相了，真正的recursion如羚羊挂角，无迹可寻
【在 x****u 的大作中提到】
:
: 错了。recursion是调用自身。你前面的小朋友可和你自己不一样。
|
T*****u
发帖数: 7103 | 25 it like climb up and down a hill |
s****l
发帖数: 16457 | 26 自身是数数，小朋友是参数。
【在 x****u 的大作中提到】
:
: 错了。recursion是调用自身。你前面的小朋友可和你自己不一样。
|
J**0
发帖数: 1634 | 27 小孩问我要糖吃，妈妈不理，
继续问
直到妈妈拿糖，或者准备打人 |
z*****n
发帖数: 7639 | 28 这是典型的循环。
【在 J**0 的大作中提到】
: 小孩问我要糖吃，妈妈不理，
: 继续问
: 直到妈妈拿糖，或者准备打人
|
i**i
发帖数: 1500 | 29 从前有座山那个只说了一半。缺了回溯的过程，所以不太完整。 |
R***a
发帖数: 41892 | 30 不需要回溯，一般直接小朋友急了，直接抛异常退出了
【在 i**i 的大作中提到】
: 从前有座山那个只说了一半。缺了回溯的过程，所以不太完整。
|
|
|
s*******t
发帖数: 4035 | 31 这个太难了。只要是三岁小孩世界认知的东西太少。
教小孩吃石榴。先把石榴分成一坨一坨的。跟他说如果这粒石榴没吃过就掰下一粒，一
直到掰完。开始吃，计数，然后吃前一粒数过没吃过的，一直到吃完。
这是我能想到最接近三岁小孩世界里的东西了。 |
w*********a
发帖数: 9279 | 32 这要是碰到幼儿爱因斯坦就完了。 人三岁的时候连话都不会说。
【在 s*******t 的大作中提到】
: 这个太难了。只要是三岁小孩世界认知的东西太少。
: 教小孩吃石榴。先把石榴分成一坨一坨的。跟他说如果这粒石榴没吃过就掰下一粒，一
: 直到掰完。开始吃，计数，然后吃前一粒数过没吃过的，一直到吃完。
: 这是我能想到最接近三岁小孩世界里的东西了。
|
