递归实现整数划分

最新推荐文章于 2023-06-09 00:21:42 发布

乌漆麻黑的汤圆

最新推荐文章于 2023-06-09 00:21:42 发布

阅读量1.7w

点赞数 10

本文链接：https://blog.csdn.net/xml_lmx/article/details/104664080

版权

递归是算法设计中的一种基本而重要的算法。递归方法通过函数调用自身将问题转化为本质相同但规模较小的子问题，是分治策略的具体体现。

不多废话，直接上故事 ->从前有座山，山上有座庙，庙里有个老和尚在给小和尚讲故事，老和尚讲：从前有座山，山上有座庙，庙里有个老和尚在给小和尚讲故事，老和尚讲：…… 上面的故事本身是递归的，用递归算法描述：

void  recursion （）

{
   

if (新和尚.esist())

{
    老和尚: 从前有座山，山上有座庙，庙里有个老和尚在给小和尚讲故事； }

}

小编也是初学者，能力不足(花费几个小时捣鼓出来)，下面介绍一下总体思想：总体来说递归的一个大致方向跟求1-100的阶乘类似，先从简单问题入手，假设要求3的整数划分，那有几种情况呢？

首先对3进行拆分，3的最大加数为其本身，即 3 = 3
其次，3的第二大加数为2，即3 - 1 = 2，和剩下部分 1，即3 - 2 = 1，所以 3 = 2 + 1；很多读者会说为什么没有3=1+2，显然这里和3=2+1重复了，那么在本程序中如何避免这种问题呢？这两句代码很好的避免了递归重复问题：

			int n1 = split(m - n, n, temp + n + "+");
			int n2 = split(m, n -</

关注