开发者社区 问答 正文

适合用递归算法求解的问题的充分必要条件是什么

适合用递归算法求解的问题的充分必要条件是什么

展开
收起
知与谁同 2018-07-17 10:01:34 3245 分享 版权
1 条回答
写回答
取消 提交回答
  • 先来理解下概念:递归过程一般通过函数或子过程来实现。递归方法:在函数或子过程的内部,直接或者间接地调用自己的算法。

    充分必要条件是:问题具有某种可借用的类同自身的子问题描述的性质;某一有限步的子问题(也称本原问题)有直接的解存在。

    注意:递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。

    可以自己写几个就知道了
    2019-07-17 22:54:22
    赞同 展开评论
问答分类:
问答地址: