递归求解-算法设计与分析报告C/C++版

问题描述 

求从1~n的正整数中取出k(k<=n)个不重复整数的所有组合

问题分析

求解k个数的不同组合，我们可以用一维数组a[0]~a[k-1]来保存其中的一个结果，因为组合元
素是不重复的，可以约定其递增排列，因为数组中的元素是递增排列的：
所以a[k-1]即组合中的最后一个数，只能为k~n 令i=a[k-1] 则 i>=k && i<=n

设计展示

 

需要该pdf文档，直接下载就行

运行代码 

#include <stdio.h>
#define MAXK 10
//author:rgh
//问题表示

int n,k;
int a[MAXK];
//存放一个组合
void dispacomb( )

//输出一个组合
{
for (int i=0;i<k;i++)

printf("%3d",a[i]);
printf("\n");
}
void comb(int n, int k)

//求1~n中k个整数的组合

{ if(k==0)

//k为0时输出一个组合

dispacomb();

else

{for (int i=k;i<=n;i++)

{a[k-1]=i;

//a[k-1]的位置取k~n的整数

comb(i- 1,k-1);//a[k-1]组合a[O..i-1]中的k -1个整数产生一个组合
}}}

int main()
{
    printf("请分别输入n和k的值：" ,n,k);
	scanf("%d %d",&n,&k);//输入一组n和k的值 
printf("1~%d中%d个整数的所有组合:\n" ,n,k);
comb(n,k);
}