递归 递推 比较

[hl3196]

一个问题既可以用递归解决，也可以用递推。
选择哪种比较好，说明理由。一道笔试题。。

[hl3196]

非常感谢！可惜没分给你：）

[hl3196]

不过还有一个答案好像是说
递归比较容易解决问题。。。。
?

[Tippisum]

递归比较清晰好懂，但缺点是速度慢，而且消耗大量堆栈空间。
递推实现起来麻烦一点，但效率更高。

[AYZBL]

递归的适用范围远比递推广

[fferesh]

递推好 就是用循环了。
递归是要占内存空间的（栈），而一般函数就是一段函数重复执行了，不会递增 。

[evilhacker]

楼上各位能举个简单的例子吗？

[福清仔]

有没有递归程序段

[df274119386]

怎么我觉得递归好难懂！

[youw1988]

能用递归解决的问题， 都能改成递推形式
递归在解决问题上思路很清楚， 就是时间上不乐观；