数字的全排列代码,C代码库,德仔网

代码语言

代码分类

【C】数字的全排列

作者:yanyahu / 发布于2014/9/10/ 655


	#include"stdio.h"
	#define max 100
	
	Perm(int a[], int n ,int s ,int r[], int m){
	 int i,j,k,flag=0;
	 int b[max]; /*数组b存放子序列*/
	 for(i=0;i<n;i++){
	 flag = 1;
	 r[s] = a[i]; /*复制数列a中第i个元素到数组r*/
	 j = 0;
	 for(k=0;k<n;k++) /*产生子序列b*/
	 if(i != k){
	 b[j] = a[k];
	 j++;
	 }
	 Perm(b,n-1,s+1,r,m); /*全排列子序列b*/
	 }
	if(flag == 0){ /*得到一种排列结果*/
	 printf("\n");
	 for(k=0;k<m;k++)
	 printf("%d",r[k]); /*输出存放排列结果的数组r中的内容*/
	 printf("\n");
	 }
	}
	
	main()
	{
	 int a[max] , r[max];
	 int i,n;
	 printf("Please input the number of digit inthe array\n");
	 scanf("%d",&n); /*输入待排列的数列中元素的个数*/
	 printf("Please input a string for array\n");
	 for(i=0;i<n;i++) /*输入数列中的元素（整数）*/
	 scanf("%d",&a[i]);
	 Perm(a,n,0,r,n); /*全排列操作*/
	 getche();
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　数字　

同语言下

可能有用的

yanyahu贡献的其它代码(12)