递归实现整数划分

递归思想

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

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

void  recursion ()

{
   

if (新和尚.esist())

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

}

递归实际应用(整数划分)

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

  1. 首先对3进行拆分,3的最大加数为其本身,即 3 = 3
  2. 其次,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 -</
  • 10
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值