由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 谈谈大家用递归的历史吧
相关主题
算法题:min heap inplace变 BST一道G家题目的思路
攒rp,Amazon两轮电话面经Onsite杯具收场,继续攒人品~
amazon on-site interview感恩发面经-Amazon第二轮电面
Amazon(1)一道msft的题
一道二叉树的老题[讨论] 算法超级大总结-- 面试中二叉树中常常考的题目,欢迎大家进来补充
cs菜鸟的找工经历发个f家面经,攒rp
判断一个树是不是另一个树的子树?问一个机器人允许走的路线的问题
FB两次电面f design question 总结
相关话题的讨论汇总
话题: 递归话题: 国徽话题: 谈谈话题: first话题: 历史
进入JobHunting版参与讨论
1 (共1页)
h****e
发帖数: 928
1
我先抛一个。
最早什么时候知道递归:看一本Logo的书,讲了怎么用
海龟画图以后,后面讲递归,举的例子是天安门城楼上
有国徽,国徽里有天安门...
最近什么时候用过:回顾自己过去几年在公司写的code,
从来没有用过。但是最近跟着版上练题,递归的题目已经
做了几十道了。
O******i
发帖数: 269
2
First used in the 8 queens problem

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

S*******w
发帖数: 24236
3
自己设计的算法用过递归。。。。

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

w**z
发帖数: 8232
4
我唯一在工作中用到递归是在文件系统里找文件
d*l
发帖数: 1810
5
当年学校机房还是386时代,管理员把Dos命令deltree给阉掉了,自己写了一个,有强
大的破坏力,感觉好爽

【在 w**z 的大作中提到】
: 我唯一在工作中用到递归是在文件系统里找文件
d**u
发帖数: 1065
6
me too. :-) 还有在registry里找东西也用递归。总之,在树形结构里找东西就用递归
,其它情况能不递归尽量不递归。

【在 w**z 的大作中提到】
: 我唯一在工作中用到递归是在文件系统里找文件
y**********u
发帖数: 6366
7
最早就是算linux目录下面文件的总大小

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

s*******a
发帖数: 8827
8
好像最早学到递归是那个把盘子在三个柱子上移来移去的问题,本科c语言课上学的好
像。

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

b******v
发帖数: 1493
9
binary search
后来知道binary search非递归的方法,觉得更好用
还有BST里也经常用递归,非常简洁

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

a****l
发帖数: 8211
10
树型结构里找东西不是需要用递归.我现在做诸如扫目录等事就不用递归.

【在 d**u 的大作中提到】
: me too. :-) 还有在registry里找东西也用递归。总之,在树形结构里找东西就用递归
: ,其它情况能不递归尽量不递归。

1 (共1页)
进入JobHunting版参与讨论
相关主题
f design question 总结一道二叉树的老题
问个collabedit的问题cs菜鸟的找工经历
G家onsite记录,难度呵呵判断一个树是不是另一个树的子树?
近期的一些面经FB两次电面
算法题:min heap inplace变 BST一道G家题目的思路
攒rp,Amazon两轮电话面经Onsite杯具收场,继续攒人品~
amazon on-site interview感恩发面经-Amazon第二轮电面
Amazon(1)一道msft的题
相关话题的讨论汇总
话题: 递归话题: 国徽话题: 谈谈话题: first话题: 历史