问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion

问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion# Joke - 肚皮舞运动

p*e2014-12-15 08:12

1 楼

【以下文字转载自 JobHunting 讨论区】
发信人: moonlake711 (mimiinus), 信区: JobHunting
标题: 问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion?
发信站: BBS 未名空间站 (Mon Oct 20 17:16:53 2014, 美东)
这个题我想了很久，网上也找不到答案
遇到这样的题目应该怎么回答好呢

n*d2014-12-15 08:12

2 楼

从前有座山

【在 p*e 的大作中提到】

: 【以下文字转载自 JobHunting 讨论区】
: 发信人: moonlake711 (mimiinus), 信区: JobHunting
: 标题: 问一道同学遇到的微软面试题：怎么向一个三岁小孩解释Recrusion?
: 发信站: BBS 未名空间站 (Mon Oct 20 17:16:53 2014, 美东)
: 这个题我想了很久，网上也找不到答案
: 遇到这样的题目应该怎么回答好呢

w*a2014-12-15 08:12

3 楼

This is looping, not recursion

【在 n***d 的大作中提到】

: 从前有座山

n*d2014-12-15 08:12

4 楼

不是loop，是recursion.

【在 w*********a 的大作中提到】

: This is looping, not recursion

w*a2014-12-15 08:12

5 楼

recursion has exit conditions.

【在 n***d 的大作中提到】

: 不是loop，是recursion.

n*d2014-12-15 08:12

6 楼

这么说Loop也要有退出条件，但死循环就不叫循环了吗？

【在 w*********a 的大作中提到】

: recursion has exit conditions.

w*a2014-12-15 08:12

7 楼

Infinite looping is valid, but infinite recursion overflows the stack, which
is not allowed.

【在 n***d 的大作中提到】

: 这么说Loop也要有退出条件，但死循环就不叫循环了吗？

w*a2014-12-15 08:12

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*d2014-12-15 08:12

9 楼

infinite recursion 也是recursion，就当有bug吧

which

【在 w*********a 的大作中提到】

: Infinite looping is valid, but infinite recursion overflows the stack, which
: is not allowed.

z*n2014-12-15 08:12

10 楼

Picture yourself in picture.

【在 p*e 的大作中提到】

w*n2014-12-15 08:12

11 楼

盗梦空间啊
睡觉做梦梦到自己睡觉做梦梦到自己睡觉做梦....

l*s2014-12-15 08:12

12 楼

三岁小孩懂什么是做梦吗？

【在 w***n 的大作中提到】

: 盗梦空间啊
: 睡觉做梦梦到自己睡觉做梦梦到自己睡觉做梦....

a*o2014-12-15 08:12

13 楼

我的答案是：go ask your mom.

【在 p*e 的大作中提到】

x*o2014-12-15 08:12

14 楼

让小朋友数数他在班上坐第几排
1）只能问坐在前面的小朋友
2）前面的小朋友只能问他前面的，然后告诉后面的

p*e2014-12-15 08:12

15 楼

这个挺好

【在 x****o 的大作中提到】

: 让小朋友数数他在班上坐第几排
: 1）只能问坐在前面的小朋友
: 2）前面的小朋友只能问他前面的，然后告诉后面的

l*s2014-12-15 08:12

16 楼

recursion 就是提起后面的脚，放到前脚的前面。
反复这么放就能走回家了。

n*42014-12-15 08:12

17 楼

鸡生蛋蛋生鸡。鸡生蛋必须调用蛋生鸡，蛋生鸡也必须调用鸡生蛋。这个recursion貌
似比真的还牛啊。

【在 p*e 的大作中提到】

: 这个挺好

a*e2014-12-15 08:12

18 楼

没错啊。最后是我把豆吃了，我的故事讲完了。

【在 w*********a 的大作中提到】

: recursion has exit conditions.

n*d2014-12-15 08:12

19 楼

这个有待商榷。毕竟后面的鸡不是前面的鸡，后面的鸡可能就不下蛋，也完全不能退出
到上层，前面的鸡死了也不影响后面的。不过编程倒是可以近似成递归实现。

【在 n****4 的大作中提到】

: 鸡生蛋蛋生鸡。鸡生蛋必须调用蛋生鸡，蛋生鸡也必须调用鸡生蛋。这个recursion貌
: 似比真的还牛啊。

x*o2014-12-15 08:12

20 楼

Deadlock

【在 n****4 的大作中提到】

: 鸡生蛋蛋生鸡。鸡生蛋必须调用蛋生鸡，蛋生鸡也必须调用鸡生蛋。这个recursion貌
: 似比真的还牛啊。

R*a2014-12-15 08:12

21 楼

明明是stack overflowed，鸡肚子里太多的小鸡小小鸡，结果撑破了

【在 x****o 的大作中提到】

: Deadlock

x*o2014-12-15 08:12

22 楼

一个没有lock的鸡不是好鸡，一个没有lock的蛋不是好蛋
但是最好的鸡蛋是lock free的

【在 R***a 的大作中提到】

: 明明是stack overflowed，鸡肚子里太多的小鸡小小鸡，结果撑破了

x*u2014-12-15 08:12

23 楼

错了。recursion是调用自身。你前面的小朋友可和你自己不一样。

【在 x****o 的大作中提到】

: 让小朋友数数他在班上坐第几排
: 1）只能问坐在前面的小朋友
: 2）前面的小朋友只能问他前面的，然后告诉后面的

x*o2014-12-15 08:12

24 楼

你着相了，真正的recursion如羚羊挂角，无迹可寻

【在 x****u 的大作中提到】

:
: 错了。recursion是调用自身。你前面的小朋友可和你自己不一样。

T*u2014-12-15 08:12

25 楼

it like climb up and down a hill

s*l2014-12-15 08:12

26 楼

自身是数数，小朋友是参数。

【在 x****u 的大作中提到】

:
: 错了。recursion是调用自身。你前面的小朋友可和你自己不一样。

J*02014-12-15 08:12

27 楼

小孩问我要糖吃，妈妈不理，
继续问
直到妈妈拿糖，或者准备打人

z*n2014-12-15 08:12

28 楼

这是典型的循环。

【在 J**0 的大作中提到】

: 小孩问我要糖吃，妈妈不理，
: 继续问
: 直到妈妈拿糖，或者准备打人

i*i2014-12-15 08:12

29 楼

从前有座山那个只说了一半。缺了回溯的过程，所以不太完整。

R*a2014-12-15 08:12

30 楼

不需要回溯，一般直接小朋友急了，直接抛异常退出了

【在 i**i 的大作中提到】

: 从前有座山那个只说了一半。缺了回溯的过程，所以不太完整。

s*t2014-12-15 08:12

31 楼

这个太难了。只要是三岁小孩世界认知的东西太少。
教小孩吃石榴。先把石榴分成一坨一坨的。跟他说如果这粒石榴没吃过就掰下一粒，一
直到掰完。开始吃，计数，然后吃前一粒数过没吃过的，一直到吃完。
这是我能想到最接近三岁小孩世界里的东西了。

w*a2014-12-15 08:12

32 楼

这要是碰到幼儿爱因斯坦就完了。人三岁的时候连话都不会说。

【在 s*******t 的大作中提到】

: 这个太难了。只要是三岁小孩世界认知的东西太少。
: 教小孩吃石榴。先把石榴分成一坨一坨的。跟他说如果这粒石榴没吃过就掰下一粒，一
: 直到掰完。开始吃，计数，然后吃前一粒数过没吃过的，一直到吃完。
: 这是我能想到最接近三岁小孩世界里的东西了。