正文
perm函数用法c语言,c语言中perm是什么意思
小程序：扫一扫查出行【扫一扫了解最新限行尾号】
复制小程序
C语言 输入一个整数n，增序输出1,2,3,4.……n的全排列
#include stdio.h
#define MAX 100
void process(char *c,int n)
{
int i = 0;
while(i n)
{
printf("%c",c[i]);
i=i+1;
}
printf("\n");
}
void perm(char *list,int n)
{
int k;
char tmp;
int i = n;
int count[MAX];
count[i - 1] = 1;
while(i 2)
{
i--;
count[i - 1] = 1;
}
process(list,n);
do{
if(count[i - 1] i)
{
if(i%2 != 0)
k = 1;
else
k = count[i-1];
tmp = list[k - 1];
list[k-1] = list[i-1];
list[i-1] = tmp;
count[i-1] += 1;
i = 2;
process(list,n);
}
else
{
count[i-1] = 1;
i+=1;
}
}
while(i = n);
}
int main()
{
char c[] = {'a','b','c','d'};
perm(c,4);
return 0;
}
C语言数的组合问题！！求教。。perm(i+1,y+1) 为什么是i+1？我非常感谢各位大神的详细解释
你是在写传说中的递归算法吧，这个思路是对的，而因为这个程序也不清楚他的功能所以我只能说， i 和 j 是在不断递进的，而在变化的过程中参数的变化就是用 i+1 来控制了。
如果还有疑问追问一下。
在C语言中，如何输出一组数的排列组合
#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 = 0; i = m; i++)
printf("%d ", list[i]);
printf("\n");
n++;
}
else
{
for(i = k; i = m; i++)
{
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 = 0; i k; i ++)
{
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=0;in;++i)
scanf("%d",a+i);
//接下来进行排序
for(i=0;in-1;++i)//n个数,总共需要进行n-1次
{ //n-1个数排完,第一个数一定已经归位
//每次会将最大(升序)或最小(降序)放到最后面
for(j=0;jn-i-1;++j)
{
if(a[j]a[j+1])//每次冒泡,进行交换
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(j=0;jn;++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=0;in;++i)
scanf("%d",a+i);
//接下来进行排序
for(i=0;in-1;++i)//因为每次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行
{
for(j=i+1;jn;++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=0;jn;++j)
printf("%-5d",a[j]);
printf("\n\n");
}
return 0;
}
