Question

c语言 给定一个整数n，然后再给一个数m，m表示从n中选m个数，打印出各种排列式子

题目描述

在高中的数学里面排列组合是我们经常用的一个知识点。然而现在遇到了这样的一个问题：给定一个整数n，即默认产生了一个排列

（1,2,3,4，....n)，然后再给一个数m，m表示从n中选m个数，这样能产生多少种排列，请用程序打印出各种排列式子

例如：5 3

1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

注意：请看上面的排列式的顺序
输入

第一行输入一个测试案例数T，接下来T行 每行输入n（1<=n<=15）,m（1=<m<=n)。n表示一个排列最大值 即（1,2,3,4,.....n),m表示从n中选m个数。
输出

每个案例输出一个"Case i:"输出所有可能的排列式，每个排列式占一行
样例输入

2
3 2
5 3

样例输出

Case 1:
1 2
1 3
2 3
Case 2:
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

提示

Answer 1

#include <stdio.h>

#include <malloc.h>

int num[15] = {0};

void print(int n, int m, int p, int x)

{

int i,j;

if(p)

{

p--;

num[x - p - 1] = m;

for(i = m + 1; i < n; i++)

{

print(n, i, p, x);

num[x - p -1] = i; 

}

}

else

{

printf("%d", num[0]);

for(j=1; j<x; j++) printf(" %d", num[j]);

printf("\n");

}

}

int main()

{

int n, i;

int *t1;

int *t2;

scanf("%d", &n);

t1 = (int *)malloc(sizeof(int) * n);

t2 = (int *)malloc(sizeof(int) * n);

for(i=0;i<n;i++)

{

scanf("%d %d", t1+i, t2+i);

if(t1[i]>15 || t2[i] > t1[i])

{

printf("输入错误！\n");

i--;

}

}

for(i=0;i<n;i++)

{

printf("Case %d:\n", i+1);

print(t1[i]+2, 1, t2[i], t2[i]);

}

free(t1);

free(t2);

return 0;

}

追问

请问这段是什么意思呀？ 谢谢
if(p)
{
p--;
num[x - p - 1] = m;
for(i = m + 1; i < n; i++)
{
print(n, i, p, x);
num[x - p -1] = i;
}
}

追答

把挑出来的数存到数组里以便显示

其实上面的一句num[x-p-1]=m是多余的

追问

去掉后 答案就不对了

追答

是么。。。晕死。。。其实我也没搞得太清，当时就想着用递归调用，m就是递归的次数，

Answer 2

#include<stdio.h>
int com[9];
void C(int n,int m,int current_index) // 回溯法
{
	if(current_index==m+1){
		for(int i=1;i<=m;i++)
			printf("%d ",com[i]);
		printf("\n");
		return;
	}
	for (int i=com[current_index-1]+1;i<n-(m-current_index)+1;i++)
	{
		com[current_index]=i;
		C(n,m,current_index+1);
	}

}
int main(void)
{
	com[0]=0;
	int n,m;
	scanf("%d %d",&n,&m);
	C(n,m,1);
	return 1;
}