全排列算法C语言求全排列

全排列算法时间:2021-08-31 阅读:()

从1~5全排列，有多少种方法？要详细排法。给20分

n个元素的重复排列数为n^n, 给出n个空格，第一格n种，由于可重复（相当于取出一个又放回），往后每格都有n种， n个n相乘=n^n. n=3,3?=27, 1、2、3排列有重复的方法有27种.

如何生成一串数字的全排列算法

个人一点见解，希望对你有所帮助。

依我之见，你的对换部分出了一点点问题。

只要作如下修改即可： 1、exchange 改为： procedure exchange(l,r:integer); var t,len:integer; begin if l=r then exit; len:=r-l+1; len:=len div 2; for i:=1 to len do begin t:=a[l+i-1]; a[l+i-1]:=a[r-i+1]; a[r-i+1]:=t; end; end; 2、主过程中exchange(p,n)改为exchange(i+1,n)。

C语言求全排列

像for(int i=0;i
要把int定义前面的吧。

把所有变量定义改了，用C-Free程序运行是正常的。

#include #define N 10 swap(int *p,int *q) { int temp; temp=*p; *p=*q; *q=temp; } sort(int a[],int k,int n) { int temp1,temp2,j,i; if(k==n) { for( i=0;i<=n;i++) printf("%d",a[i]); printf(" "); } else{ for(j=k;j<=n;j++) { swap(&a[k],&a[j]); sort(a,k+1,n); swap(&a[k],&a[j]); } } } main() { int a[N]; int n,i; scanf("%d",&n); for(i=0;i

展开全文