admin 管理员组

文章数量: 1184232


2024年2月23日发(作者：eclipse使用springboot)

递归的两个基本要素

递归的两个基本要素：

(1) 边界条件:确定递归到何时终止;(2)递归模式:大问题是如何成为小问题的。

解析：

所谓递归（recursion）：

就是子程序（或函数）直接调用自己或间接调用自己的一种基本方法。运用递归通常可以把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，从而减少程序的代码量。

关于递归的适用情况：

递归通常用来解决结构自相似的问题。所谓结构自相似，就是说在结构上组成相似的，可以采用同一种方法去解决。

具体地，整个问题的解决，可以分为两部分：第一部分是一些特殊情况，有直接的解法；第二部分与原问题相似，但比原问题的规模小。实际上，递归就是分而治之的思想，把大问题化为小问题，再把小问题化为更小的问题，在解决这样

一个个的小问题之后，大问题自然迎刃而解。

因此，递归有两个基本要素：

（1）边界条件：确定递归到何时终止，也称为递归出口。

（2）递归模式：大问题是如何分解为小问题的，也称为递归体。递归函数只有具备了这两个要素，才能在有限次计算后得出结果。


本文标签： 问题 递归 相似 部分 解决

版权声明：本文标题：递归的两个基本要素 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1708689128a529364.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。