各种算法书都会夸一夸递归之美，但递归性能差，容易爆栈，唯一的好处就是人的智商理解起来容易一点，写出来的代码看着更甜（所谓优雅）。我没感觉递归有多好，不如循环，不值得推崇。
This topic created in 2702 days ago, the information mentioned may be changed or developed.
 |
momocraftJun 12, 2019
1
數學歸納法是基礎之一, 不過計算能力上只和循環等價的
|
 |
javlibJun 12, 2019 via Android
2
尾递归可以转化为迭代，而且递归更容易表达“人“的思路。
|
 |
3
@javlib 尾递归是循环的包装。
|
 |
4
也算不上推崇吧
递归就是一种思维方式, 一种规律 当面临一些难以追踪和管理的数据结构时, 例如俄罗斯套娃一样的问题, 递归尤其重要 使用递归处理这些问题, 你只需要观察得出局部的规律, 然后以递归形式写出来, 难度和代码简洁程序都大有裨益 至于不如循环, 这个看你自己了. 循环的话, 所有的数据管理都得自己来做 比如汉诺塔, 在未得出封闭解的情况下. 用循环来实现, 那想想就头疼... |
1 |
PALELESSJun 12, 2019
5
没必要纠结什么包装什么, 如果因为尾递归是循环的包装就直接写循环, 那么为什么不去写机器码而是用高级语言? 都是为了便于理解?
|
 |
dugiveJun 12, 2019 via Android
6
马克
|
|
7
@Akiyu 看来是我写的少，没有这些感触。
|
 |
8
你自己都已经把原因说出来了——人的智商理解起来容易一点。虽然你看不起人的智商，但是你改变不了可读性比性能重要的事实。另外，递归对应的是数学上的迭代。
|
 |
secsilmJun 12, 2019 via Android
9
从哪看的说递归写法比较优雅的？
|
 |
1a0ma0Jun 12, 2019
10
我就是单纯觉的有意思，你看看那个 lisp 的符号表达式就是递归的。
|
 |
chrisliu1314Jun 12, 2019 via iPhone
11
递归可以将一个问题分解为子问题，从而解决问题。性能的问题，可以通过加缓存，避免重复计算。
|
 |
q8164305Jun 12, 2019 via Android
12
递归，更接近数学思维，数学归纳法，所以很优雅
|
 |
estJun 12, 2019
13
这个问题不适宜直接回答。其实可问一个类似的问题：
为什么物理界这么推崇对称？ 其实他们背后都是同一个答案。 |
 |
yushi17Jun 12, 2019 via Android
14
能用循环不用递归。真的有书推崇写递归吗？可能只是用递归思想分析问题吧。能转化成循环的要转化
|
 |
heyjeiJun 12, 2019
15
对于那种变量类型只有 val 没有 var 的编程语言来说，递归差不多是解决问题唯一的写法
|
 |
acehowJun 12, 2019 via Android
16
啥叫不如循环，复杂度一样的啊，还更易读。
|
 |
17
草稿用递归，优化时转循环
|
 |
FromNowToNowJun 12, 2019 via Android
18
代码简短优雅、符合人的思维习惯。崇尚递归就像崇尚用动态规划一样，体现 coder 的思维和代码能力
|
 |
smallpythonJun 12, 2019
19
我的理解是递归可以显得 coder 更牛逼
|
 |
zhilaJun 12, 2019
20
beautiful,各种意义上
|
 |
jmc891205Jun 12, 2019 via iPhone
21
担心爆栈就自己搞个栈 这不算啥大问题
|
 |
codecrashJun 12, 2019 via Android
22
美感
|
 |
23
因为美，简洁的美，抽象的美。
lambda 表达式依赖递归就可以构建出与图灵机等价的计算模型。 曾经人们觉得一个编程语言里没有 goto 是无法写程序的，正如现在人们都觉得没有循环语句是没法写程序的，但 Dijkstra 证明了 Goto 对于程序语言来说不是必须的，也正如这世界上是有还「活着」的语言是没有循环语句的（ Haskell 就是一个极好的例子）。 所以说学一门函数式编程语言能让你的眼界开阔。 |
 |
testeststsJun 12, 2019
24
软件工程为什么先要系统设计，然后详细设计，然后编码和调试？
编程的时候为什么先写接口，框架搭完了，然后再写详细实现？ |
 |
GjriFeuJun 12, 2019 via iPhone
25
代码是写给人看的
|
 |
annoymousJun 12, 2019
26
递归便于思考 或者说更容易发现规律与解法
|
 |
limbo0Jun 12, 2019 via Android
28
因为现代的计算机不是设计成函数式的
|
 |
runzeJun 12, 2019
30
递归更符合数学思维，
爆栈是语言的问题， 递归和循环各自有最适合的场景， 两者都能用的时候未必一定要用递归。 |
 |
mcfogJun 12, 2019 via Android
32
这里陷阱在于推崇是个人对一个东西主观的认可和赞誉，“递归思维”即使 LZ 写成思维，也还是一个解决问题的方式方法，无法被推崇，或者说推崇方式方法本身并不是一种科学的思维方式
我觉得“推崇”递归是不对的，但我也完全不赞同楼主的观点，原因如上 |
 |
southsalaJun 12, 2019
33
同意 22l 的观点，不管什么“思维”，都是针对某些问题的，没有银弹“思维”
|
 |
pkookp8Jun 12, 2019 via Android
34
1.简洁
2.简洁 3.简洁 4.不要过早优化 |
 |
MoRunJun 12, 2019
35
爆栈是语言问题
递归是思维方式 递归可以写成迭代的形式 很多函数式编程语言没有循环 |
 |
watzdsJun 12, 2019 via Android
36
递归只是个表达方式，谁真到处写递归啊？
|
 |
thedogJun 12, 2019
37
用逻辑学的理论来说，自我复用是智能的基础之一。递归是自我复用的程序表达
|
 |
wdv2lyJun 12, 2019
38
你说的唯一的好处带来的价值已经远超过所谓的坏处降低的价值了，所以就应该推崇。
|
 |
GeruzoniAnsasuJun 12, 2019 via Android
39
推荐文章：永恒的金色对角线
http://mindhacks.cn/2006/10/15/cantor-godel-turing-an-eternal-golden-diagonal/ 递归不是思维方法和设计模式，递归是数学和集合论的通俗化。你站到了很多年前第一个可递归程序设计者对面——那些计算机专家和数学家的身旁。可以说已经达到了很高的境界。 |
 |
shadownetJun 12, 2019
40
你有更好的办法？
|
 |
ZRSJun 12, 2019
41
漂亮
|
 |
shijiJun 12, 2019 via Android
42
递归性能不差。就是对智商
|
|
shijiJun 12, 2019 via Android
43
有一定的要求。。。
尤其是计算机老师在教 prolog 的时候。。。 |
 |
vianEmJun 12, 2019 via iPhone
44
等接手过一个可读性差的项目，就知道可读性的重要性了
|
 |
mengcanzhaiJun 12, 2019
45
递归更抽象
|
 |
skydevJun 12, 2019
46
看一下 GNU 的定义：GNU 是 GNU's Not Linux 的首字母缩写。
你们看这个递归得如何？ |
Select Language