什么是递归?

在函数中存在着调用函数本身的情况,这种现象就叫递归。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。

以阶层函数为例,如下, 在 factorial 函数中存在着 factorial(n - 1) 的调用,所以此函数是递归函数

public int factorial(int n) {
    if (n < =1) {
        return 1;
    }
    return n * factorial(n - 1)
}

递归有以下两个特点:

一个问题可以分解成具有相同解决思路的子问题,子子问题,换句话说这些问题都能调用同一个函数。

经过层层分解的子问题最后一定是有一个不能再分解的固定值的(即终止条件),如果没有的话,就无穷无尽地分解子问题了,问题显然是无解的。

更多相关知识请关注前端学习网站

以上就是什么是递归?的详细内容,更多请关注web前端其它相关文章!

赞(0) 打赏
未经允许不得转载:web前端首页 » 其他答疑

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

前端开发相关广告投放 更专业 更精准

联系我们

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏