完善程序普及篇 7、【NOIP2006提高组】（选排列）

最新推荐文章于 2024-08-31 06:24:00 发布

dllglvzhenfeng

最新推荐文章于 2024-08-31 06:24:00 发布

阅读量212

点赞数

分类专栏： CSP-J CSP-S NOIP历年真题小学生C++趣味编程 CSP-J CSP-S NOI初赛文章标签：蓝桥杯 c++ 算法信息学奥赛初赛

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/130987431

版权

小学生C++趣味编程同时被 3 个专栏收录

1193 篇文章 181 订阅

订阅专栏

CSP-J CSP-S NOIP历年真题

302 篇文章 36 订阅

订阅专栏

CSP-J CSP-S NOI初赛

292 篇文章 66 订阅

订阅专栏

该文章讨论的是一个蓝桥杯青少年创意编程竞赛中的C++题目，涉及使用递归生成特定范围内的数的排列组合。程序通过交换数组元素来生成不同的排列，并非按升序输出。示例展示了n=3,k=2时的输出情况。代码包含了一个名为perm2的递归函数，用于实现这一功能。

摘要由CSDN通过智能技术生成

（选排列）

下面程序的功能是利用递归方法生成从 1 到 n(n<10)的 n 个数中取 k(1<=k<=n)个数的全部可能的排列（不一定按升序输出）。例如，当 n=3，k=2 时，应该输出（每行输出 5 个排列）：
12 13 21 23 32
31

程序：

#include <iostream.h>
#include <iomanip.h>
int n,k,a[10];
long count=0;
void perm2(int j)
{
	int i,p,t;
	if( ① )
	{
	for(i=k;i<=n;i++)
	{
		count++;
		t=a[k]; a[k]=a[i]; a[i]=t;
		for( ② )
			cout<<setw(1)<<a[p];
			cout <<" "; 
			t=a[k];a[k]=a[i];a[i]=t; 
			if(count%5==0) cout <<endl;
		}
		return;
	}
	for(i=j;i<=n;i++)
	{
		t=a[j];a[j]=a[i];a[i]=t;
		③ ;
		t=a[j]; ④ ;
	}
}
int main()
{
	int i;
	cout <<"nEntry n,k (k<=n)n"<<endl;
	cin>>n>>k;
	for(i=1;i<=n;i++) a[i]=i;
	⑤ ;
	cout <<endl;
	return 0;
}