整数划分问题

 

将正整数n表示成一系列正整数之和:n=m1+m2+…+mk其中m1≥m2≥…≥mk≥1k≥1

正整数n的这种表示称为正整数n的划分。

递归思想:

①当 n 或者 m 等于1的时候,都只有一种情况;  (1划分为1)(3划分为1 1 1)

②当 n == m的时候,就是正常的划分,可以变为 1 + fun(n,m-1);  (m代表划分的最大数)

③当 n > m的时候,考虑两种情况: (1)划分的最大数有m时,相当于对n-m进行划分,fun(n-m,m);  (比如fun(5,3),可以划分为1 1 3,1 2 3,相当于对2进行划分)

                 (2)划分的最大数没有m,就等于fun(n,m-1);

代码写出来如下:

 

int cmp(int n,int m)
{
    if (n==1 ||m==1)
        return 1;
    if (n==m)
        return 1+cmp(n,m-1);
    if (n>m)
        return cmp(n-m,m)+cmp(n,m-1);
}

 

转载于:https://www.cnblogs.com/blowhail/p/11153020.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值