网站建设资讯

NEWS

网站建设资讯

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;

}


当前标题:perm函数用法c语言,c语言中perm是什么意思
本文链接:http://njwzjz.com/article/dsijijj.html