c语言中的全排列算法和组合数算法在实际问题中应用非常之广，但算法有许许多多，而我个人认为方法不必记太多，最好只记熟一种即可，一招鲜亦可吃遍天
全排列：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
|
#include<stdio.h>void swap(int *p1,int *p2){int t=*p1;*p1=*p2;*p2=t;}void permutation(int a[],int index,int size){if(index==size){for(int i=0;i<size;i++)printf("%d ",a[i]);printf("\n");}else{for(int j=index;j<size;j++){swap(&a[j],&a[index]);permutation(a,index+1,size);//此处用到递归思想swap(&a[j],&a[index]);}}}int main(){int n;scanf("%d",&n);int a[n];for(int i=0;i<n;i++)a[i]=i+1;permutation(a,0,n);return 0;} |
组合：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
|
#include<stdio.h>void combine(int n,int m,int a[],int b[],const int M){for(int j=n;j>=m;j--){b[m-1]=j-1;if(m>1)combine(j-1,m-1,a,b,M);//用到了递归思想else{for(int i=M-1;i>=0;i--)printf("%d ",a[b[i]]);printf("\n");}}}int main(){int n,m;scanf("%d%d",&n,&m);int a[n];int b[m];for(int i=0;i<n;i++)a[i]=i+1;const int M=m;combine(n,m,a,b,M);} |
以上这篇浅谈c语言中一种典型的排列组合算法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持服务器之家。
