组合以及可以重复的排列

#include<iostream.h>
void fun(int m)//m的m次方，允许重复的全排列
{
    int *a=new int[m+1];
    for(int i=0;i<=m;i++)
        a[i]=0;
    while(a[m]!=1)
    {
        for(int i=0;i<m;i++)
            cout<<a[i]<<"  ";
        cout<<endl;
        for(int j=0;j<=m;j++)
        {
            a[j]+=1;
            if(a[j]>=m) a[j]=0;
            else
                break;
        }
    }
    delete []a;
}
int fun1(int N,int M)//组合 从N个数中取M个
{
    int *a=new int[M];//生成数组
    int i,j,num=0;
    for(i=0;i<M;i++)
        a[i]=i+1;
    while(a[0]<=N-M)
    {
        for(i=0;i<M;i++)
            cout<<a[i]<<" ";
        cout<<endl;
        num++;
        int flag=false;
        for(j=M-1,i=0;j>=0;j--,i++)
        {
            a[j]+=1;
            if(a[j]<=N-i)
            {
                if(flag)
                {
                    for(int k=j+1;k<M;k++)
                        a[k]=a[k-1]+1;
                }
                break;
            }
            flag=true;
        }
    }
    for(i=0;i<M;i++)
        cout<<N-M+i+1<<" ";
    cout<<endl;
    num++;
    delete []a;
    return num;
}
int main()
{
    cout<<fun1(7,7)<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/GoAhead/archive/2012/09/29/2708998.html