谈谈大家用递归的历史吧 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

谈谈大家用递归的历史吧

谈谈大家用递归的历史吧# JobHunting - 待字闺中

h*e2012-05-28 07:05

1 楼

我先抛一个。
最早什么时候知道递归：看一本Logo的书，讲了怎么用
海龟画图以后，后面讲递归，举的例子是天安门城楼上
有国徽，国徽里有天安门...
最近什么时候用过：回顾自己过去几年在公司写的code，
从来没有用过。但是最近跟着版上练题，递归的题目已经
做了几十道了。

O*i2012-05-28 07:05

2 楼

First used in the 8 queens problem

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

: 我先抛一个。
: 最早什么时候知道递归：看一本Logo的书，讲了怎么用
: 海龟画图以后，后面讲递归，举的例子是天安门城楼上
: 有国徽，国徽里有天安门...
: 最近什么时候用过：回顾自己过去几年在公司写的code，
: 从来没有用过。但是最近跟着版上练题，递归的题目已经
: 做了几十道了。

S*w2012-05-28 07:05

3 楼

自己设计的算法用过递归。。。。

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

w*z2012-05-28 07:05

4 楼

我唯一在工作中用到递归是在文件系统里找文件

d*l2012-05-28 07:05

5 楼

当年学校机房还是386时代，管理员把Dos命令deltree给阉掉了，自己写了一个，有强
大的破坏力，感觉好爽

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

: 我唯一在工作中用到递归是在文件系统里找文件

d*u2012-05-28 07:05

6 楼

me too. :-) 还有在registry里找东西也用递归。总之，在树形结构里找东西就用递归
，其它情况能不递归尽量不递归。

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

: 我唯一在工作中用到递归是在文件系统里找文件

y*u2012-05-28 07:05

7 楼

最早就是算linux目录下面文件的总大小

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

s*a2012-05-28 07:05

8 楼

好像最早学到递归是那个把盘子在三个柱子上移来移去的问题，本科c语言课上学的好
像。

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

b*v2012-05-28 07:05

9 楼

binary search
后来知道binary search非递归的方法，觉得更好用
还有BST里也经常用递归，非常简洁

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

a*l2012-05-28 07:05

10 楼

树型结构里找东西不是需要用递归.我现在做诸如扫目录等事就不用递归.

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

: me too. :-) 还有在registry里找东西也用递归。总之，在树形结构里找东西就用递归
: ，其它情况能不递归尽量不递归。

2024-01-28 18:01

2024-01-09 19:01

2024-01-07 18:01

2024-01-06 18:01

2024-01-06 18:01

2023-12-13 17:12

2023-12-02 07:12

2023-11-26 18:11

中美航班重磅消息！每周85班，直飞更方便！

微软、亚马逊、谷歌大裁员！哪些科技和零售公司有缩减规模计划？

中国外长王毅：中美关系已经止跌回稳

脱轨事故造成20多人受伤联邦调查纽约市全部地铁系统

更多 2024-06-26 的新闻