整数的分解

最新推荐文章于 2024-12-04 21:40:01 发布

转载最新推荐文章于 2024-12-04 21:40:01 发布 · 462 阅读

Algorithm 专栏收录该内容

32 篇文章

订阅专栏

整数的分解：求解分解数目和分解的形式

#include<iostream>
#include<cstring>
using namespace std;

int a[105];
int len;

void print(int m)
{
    for(int i=0;i<m-1;i++)
    {
        cout<<a[i]<<"+";
    }
    cout<<a[m-1]<<endl;
    len++;
}


void fenjie(int n,int m)
{
    if(n==0){
        print(m);
    }
    else{
        for(int i=n;i>=1;i--)
        {
            if(m==0||a[m-1]>=i){
                a[m] = i;
                fenjie(n-i,m+1);
            }
        }
    }
}




int main()
{
    int n;
    cin>>n;

    while(n--)
    {
        memset(a,0,sizeof(a));
        int t;
        cin>>t;

        len=0;
        fenjie(t,0);

        cout<<"Total:"<<len<<endl;
    }

    return 0;
}

#include<iostream>
using namespace std;


int fenjie(int m,int n)
{
    if((n<1)||(m<1)){
        return 0;
    }

    if((n==1)||(m==1)){
        return 1;
    }

    if(n<m){
        return fenjie(n,n);
    }

    if(n==m){
        return fenjie(n,m-1)+1;
    }

    return fenjie(n,m-1)+fenjie(n-m,m);
}

int main()
{
    int n;
    cin>>n;

    int rt;

    rt = fenjie(n,n);
    cout<<rt<<endl;

    return 0;
}