我想问问有m个数，如果任意输入n，可以实现m中取n的组合算法，数字不可以允许重复。比如有3个数1，2，3，n=3，则一共有123，132,213,231,312,321种取法。即需要满足公式，A(m,n)=(m)!/(N-1)!

#include <stdio.h>
int data[100] = {5,4,3,2,1};
bool foot[100] = {0};
int cool = 0;
void com(int n,int k,int mem[],int depth,int begin)
{
    int i,j;
    if(k == depth)
    {
        for(i = 0;i<k;i++)
            printf("%d ",mem[i]);
        cool++;
        printf("\n");
        return ;
    }
    for(i = 0;i<n;i++)
    {
        if(!foot[i])
        {
            foot[i] = true;
            mem[begin] = data[i];
            com(n,k,mem,depth+1,begin+1);
            foot[i] = false;
        }
    }
}
int main()
{
    int mem[100] = {0};
    com(5,3,mem,0,0);
    return 0;
}

排列数

#include <stdio.h>
int data[100] = {5,4,3,2,1};
bool foot[100] = {0};
int cool = 0;
void com(int n,int k,int mem[],int depth,int begin,int pos)
{
    int i,j;
    if(k == depth)
    {
        for(i = 0;i<k;i++)
            printf("%d ",mem[i]);
        cool++;
        printf("\n");
        return ;
    }
    for(i = pos;i<n;i++)
    {
        if(!foot[i])
        {
            foot[i] = true;
            mem[begin] = data[i];
            com(n,k,mem,depth+1,begin+1,i+1);
            foot[i] = false;
        }
    }
}
int main()
{
    int mem[100] = {0};
    com(5,3,mem,0,0,0);
    return 0;
}

组合数

仔细观察两个程序的递归 全排列的递归为无序生成子树 也就是每次都要从0一直到n来寻找

没有使用过的数  求解组合数时使用有序递归生成子树 也就是每次从上一次递归的下一个位置开始即i+1

这样就可以生成组合数  其实只是全排列稍稍改动一下