数据组合

最新推荐文章于 2024-05-18 01:00:00 发布

du51

最新推荐文章于 2024-05-18 01:00:00 发布

阅读量797

点赞数

文章标签： iostream system 算法

本文链接：https://blog.csdn.net/du51/article/details/348630

版权

编写一个函数如下，要求返回从小于B的正整数中任选任意多个数加起来和等于A的组合数。要求写出递规算法。
int func(unsigned int A,unsigned int B)
==============================================================================

#include<iostream>
using namespace std;
int func(unsigned int A,unsigned int B)
{
    if( (A<1) || (B<1) ) return 0;
    if( (A==1) || (B==1) ) return 1;
    if(A<B) return func(A, A);
    if(A==B) return (func(A, B-1)+1);
    return (func(A, B-1) + func(A-B, B));
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<func(a,b-1)<<endl;
    system("PAUSE");
    return 0;
}

来自一位网友的回复

=================================================================================

#include <iostream>
#include <cstdlib>
using namespace std;
int total=0;
void make(int a,int b,int start)
{
    if(a==0){total++; return;}
    if(a<0) return;
    if(start==b-1) return;
    int maxs =a/(++start);
    int i=0;
    for(int i=0;i<=maxs;i++)make(a-i*start,b,start);
}
int main(int argc, char *argv[])
{
    int a,b,start=0;
    cout<<"请输入a,b值"<<endl;
    cin>>a>>b;
    make(a,b,start);
    cout<<total<<endl;
    system("PAUSE");
    return 0;
}
我自己的.