n******g
发帖数: 2201 | 1 菜鸟一枚，看入门教材说到递归编程，不免跃跃欲试，啥都想用递归。 |
w***g
发帖数: 5958 | 2 能不用尽量不用。怕栈溢出。
【在 n******g 的大作中提到】
: 菜鸟一枚，看入门教材说到递归编程，不免跃跃欲试，啥都想用递归。
|
n******g
发帖数: 2201 | 3 ok, 看来是不中用的花架子。
【在 w***g 的大作中提到】
: 能不用尽量不用。怕栈溢出。
|
w***g
发帖数: 5958 | 4 实战中很少有递归能明显提高生产效率的情况。搞FP的人会大量使用尾递归, 然后由编
译器自动转化为循环， 其实还是在绕过语言的限制写循环。 非尾递归的递归就算写FP
的也会尽量避免。
不用归不用， 但是不能不知 。
【在 n******g 的大作中提到】
: ok, 看来是不中用的花架子。
|
n******7
发帖数: 12463 | 5 面试必须得懂啊
实战中很少有递归能明显提高生产效率的情况。搞FP的人会大量使用尾递归, 然后由编
FP
【在 w***g 的大作中提到】
: 实战中很少有递归能明显提高生产效率的情况。搞FP的人会大量使用尾递归, 然后由编
: 译器自动转化为循环， 其实还是在绕过语言的限制写循环。 非尾递归的递归就算写FP
: 的也会尽量避免。
: 不用归不用， 但是不能不知 。
|
h*******n
发帖数: 82 | 6 C++里面用编译期recursion，没有执行时候的消耗，可以放心使用。其他语音其他时候
谨慎使用。 |
d****n
发帖数: 1637 | 7 能改写成stack方式的才叫本事。
【在 n******g 的大作中提到】
: 菜鸟一枚，看入门教材说到递归编程，不免跃跃欲试，啥都想用递归。
|
W***o
发帖数: 6519 | 8 aglee! That was a question in one of my interviews long time ago :D
【在 d****n 的大作中提到】
: 能改写成stack方式的才叫本事。
|
h*i
发帖数: 3446 | 9 看做什么样的东西了。能用到递归的地方不多。能用到的地方，都不是菜鸟能胜任的用
例。
比如搞一个domain specific language，要在语法树上做各种各样的变换，这些就几乎
都是用递归来作的。语法树不会很大，所以不存在堆栈溢出的问题。如果不用递归的话
，逻辑就不够清楚，很难加功能。
【在 n******g 的大作中提到】
: 菜鸟一枚，看入门教材说到递归编程，不免跃跃欲试，啥都想用递归。
|
h*i
发帖数: 3446 | 10 我面试人一般要考递归题。主要是看一个人是不是思维清晰。这个东西是没法训练的。
【在 n******g 的大作中提到】
: 菜鸟一枚，看入门教材说到递归编程，不免跃跃欲试，啥都想用递归。
|
|
|
n******g
发帖数: 2201 | 11 谢谢以上大家的指点，看来我看对地方了。
【在 h*i 的大作中提到】
: 我面试人一般要考递归题。主要是看一个人是不是思维清晰。这个东西是没法训练的。
|
H****S
发帖数: 1359 | 12 不能改成tail recursion的话，可以上trampoline。
【在 n******g 的大作中提到】
: 菜鸟一枚，看入门教材说到递归编程，不免跃跃欲试，啥都想用递归。
|
n*****3
发帖数: 1584 | 13 这就是 数学归纳法，
中学的training
【在 h*i 的大作中提到】
: 我面试人一般要考递归题。主要是看一个人是不是思维清晰。这个东西是没法训练的。
|
c*********e
发帖数: 16335 | 14 果然是新手。
【在 n******g 的大作中提到】
: 菜鸟一枚，看入门教材说到递归编程，不免跃跃欲试，啥都想用递归。
|
g*********e
发帖数: 14401 | |
d***a
发帖数: 13752 | |
d***a
发帖数: 13752 | 17 能改成stack，只能叫经过了基本训练吧。:)
【在 d****n 的大作中提到】
: 能改写成stack方式的才叫本事。
|
c*********e
发帖数: 16335 | 18 这就是 学术界 和 工业界 的区别。
【在 d***a 的大作中提到】
: 做题时尽管用，实际中尽量不用。
|
d***a
发帖数: 13752 | 19 公平地说，大学里正规的CS科班教育，都会提到在实际应用中尽量不要用递归，并且要
教如何把递归代码转换成非递归代码。
【在 c*********e 的大作中提到】
: 这就是 学术界 和 工业界 的区别。
|
A*******e
发帖数: 2419 | 20 递归是最基本的计算机概念
【在 n******g 的大作中提到】
: 菜鸟一枚，看入门教材说到递归编程，不免跃跃欲试，啥都想用递归。
|
|
|
p**r
发帖数: 5853 | 21 实话实说，写了10年程序，大概就用过1，2次，绝对不超过5次。
而且严格来说是我自己发明了递归这个方法，
因为不是科班生，实战中遇到个问题，觉得这样写比较好。
后来看到递归这个概念，才知道这叫递归。
【在 n******g 的大作中提到】
: 菜鸟一枚，看入门教材说到递归编程，不免跃跃欲试，啥都想用递归。
|
w*******i
发帖数: 186 | 22 我觉得递归还是很有用的，而且有时还会有一些很奇妙的用法。比如有一堆callback，
其中有sync和async的，不同callback之间还有dependency，为了保证async的callback
也能遵守dependency，目前发现利用recursion是最简单的方法。 |
g****t
发帖数: 31659 | 23 几个球放在几个盒子里这种问题，多重定积分画小格子的时候要用。
这种组合数用递归还是很方便的。
【在 p**r 的大作中提到】
: 实话实说，写了10年程序，大概就用过1，2次，绝对不超过5次。
: 而且严格来说是我自己发明了递归这个方法，
: 因为不是科班生，实战中遇到个问题，觉得这样写比较好。
: 后来看到递归这个概念，才知道这叫递归。
|
w**z
发帖数: 8232 | 24 你太神奇了.
【在 p**r 的大作中提到】
: 实话实说，写了10年程序，大概就用过1，2次，绝对不超过5次。
: 而且严格来说是我自己发明了递归这个方法，
: 因为不是科班生，实战中遇到个问题，觉得这样写比较好。
: 后来看到递归这个概念，才知道这叫递归。
|
