递归之组合

#include<stdio.h> #define nn 100 int a[nn]; void comb(int m,int k) //m个数中k个数的所有组合 { int i,j; for (i=m;i>=k;i--) { a[k]=i; // 选择第一个数 if (k>1) comb(i-1,k-1); else { for (j=a[0];j>0;j--) printf("%4d",a[j]); printf("/n"); } } } void main() { int n,r; printf("entry n,r:"); scanf("%d,%d",&n,&r); a[0]=r; //控制输出（组合中）数字的个数 comb(n,r); }

上面的是从n开始选择

下面这个是从1开始

 

#include<stdio.h>
#define nn 10
int n,r;
int a[nn],k;
void comb(int s,int j)
{
    int i;
    for (i=s;i<=n-j+1;i++)
    {
        a[r-j]=i;               //选择第r－j（0，1，...）数
        if (j>1)
            comb(i+1,j-1);
        else
        {
            for (k=0;k<r;k++)
                printf("%4d",a[k]);
            printf("/n");
        }
    }
}
int main(void)
{
    printf("n,r:");
    scanf("%d,%d",&n,&r);
    comb(1,r);
}

 

下面这个也是，不过没有用递归

#include <stdio.h>
#include <stdlib.h>
void comb(int *a, int n,int r)
{
  int ri, i=r-1, *is;
  is = (int *)malloc(r+1);
  is[r-1] = is[r] = 0;
  while( i < r  )
  {
    for(; i>0; i--)            /* 底层至i层循环初始化 */
      is[i-1] = is[i] + 1;
 
    while( i <r )              /* 打印一个组合 */
      printf("%4d", a[ is[i++] ]);
    printf("/n");

    for(i = 0, ri = n; ++is[i] >= ri; i++)  /* 底层循环变量加1,如置边界，下一循环变量加1 */
      ri--;
  }
  free(is);
}

void main()
{
  int a[]= { 1, 2, 3, 4, 5};
  comb(a, 5, 3);
}