1、求排列组合没有简单方法。方法只有一个，枚举。有几个位置需要列举，就需要几个循环。如果循环数量太多，可以用函数递归来枚举。
2、例程：
#include<stdio.h>int main(){
int a[4]={1,3,4,7} //第一个位置
int b[4]={2,5,8,10} //第二个位置
int c[4]={6,9,11,12} //第三个位置
int i,j,k
for(i=0i<4i++)
for(j=0j<4j++)
for(k=0k<4k++)
printf("%d %d %d\n,",a[i],b[j],c[k])//输出一种排列
getch()
return 0
}
#include<stdio.h>#include<string.h>
void
Show(int
n,int
len
,char
str[],
char
p[],int
*i)
{
/*函数功能说明： 密码穷举法
递归算法
参数说明：
len
密码可选元素的个数，实际等于
strlen(str)
n
密码位数。
STR[]密码表。
*p
密码排列组合的临时存档
*/
int
a
n--
for(a=0
a
<
len
a++)
{
p[n]=str[a]
if(n==0)printf("%d:%s
",(*i)++,p)
if(n>0)Show(n,len
,
str,p,i)
}
} /*驱动程序
用于测试*/
int
main(void)
{
char
str[]="abcdef"//密码表
可选元素集合可根据选择修改
int
n=4//密码位数，根据具体应用而定。
int
len=strlen(str)//用于密码元素集合计数。
char
p[20]//存放排列组合的密码，用于输出。
int
num=0//存放统计个数的整数值，
int
*i=&num//计数器
地址。
p[n]='\0'//这个不用说啦。 Show(
n,len
,str,
p
,i)
printf("\n%d
位密码,每个密码有%d个选择的话，共有：%d个组合。\n",n,len,*i)return
0
}
#include <stdio.h>
#include <stdlib.h>
int n = 0
void swap(int *a, int *b)
{
int m
m = *a
*a = *b
*b = m
}
void perm(int list[], int k, int m)
{
int i
if(k >m)
{
for(i = 0i <= mi++)
printf("%d ", list[i])
printf("\n")
n++
}
else
{
for(i = ki <= mi++)
{
swap(&list[k], &list[i])
perm(list, k + 1, m)
swap(&list[k], &list[i])
}
}
}
int main()
{
int k//输入自然数的个数
printf("请输入连续自然数的个数：")
scanf("%d",&k)
int *list = (int *)malloc(k)
for (int i = 0i <ki ++)
{
list[i] = i + 1
}
// int list[] = {1, 2, 3, 4, 5}
perm(list, 0, k-1)
printf("total:%d\n", n)
return 0
}
该程序的输入为一个任意自然数n，将输出从1到n的全排列。
扩展资料：C语言的基本数的排列法
1、冒泡排序：每次相邻两个数比较,若升序,则将大的数放到后面,一次循环过后，就会将最大的数放在最后。
#include <stdio.h>
int main(void)
{
int a[1001]
int n,i,j,t
scanf("%d",&n)//n为要排序的数的个数
//输入要排序的数
for(i=0i<n++i)
scanf("%d",a+i)
//接下来进行排序
for(i=0i<n-1++i)//n个数,总共需要进行n-1次
{ //n-1个数排完,第一个数一定已经归位
//每次会将最大(升序)或最小(降序)放到最后面
for(j=0j<n-i-1++j)
{
if(a[j]>a[j+1])//每次冒泡,进行交换
{
t=a[j]
a[j]=a[j+1]
a[j+1]=t
}
}
for(j=0j<n++j)
printf("%-5d ",a[j])
printf("\n\n")
}
return 0
}
2、选择排序：从第一个数开始,每次和后面剩余的数进行比较,若升序,则如果后边的数比当前数字小,进行交换,和后面的所有的数比较、交换后,就会将当前的最小值放在当前的位置。
#include <stdio.h>
int main(void)
{
int a[1001]
int n,i,j,t
scanf("%d",&n)//n为要排序的数的个数
//输入需要排序的数
for(i=0i<n++i)
scanf("%d",a+i)
//接下来进行排序
for(i=0i<n-1++i)//因为每次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行
{
for(j=i+1j<n++j)//j从i后一个开始,a[i]与a[j]进行比较
{
if(a[i]>a[j])//a[i]为当前值,若是比后面的a[j]大,进行交换
{
t=a[i]
a[i]=a[j]
a[j]=t
}
}//每排序一次,就会将a[i](包括a[i])之后的最小值放在a[i]的位置
for(j=0j<n++j)
printf("%-5d",a[j])
printf("\n\n")
}
return 0
}
