您的位置:

全排列函数c语言,c++ 全排列函数

本文目录一览:

c语言,函数全排列,求代码,如图?

#include stdio.h

char c,s[10];

int n;

void pern(int k)

{int i;

if(k==n)

 printf("%s\n",s+1);

else

 for(i=k;i=n;i++)

 {c=s[k];s[k]=s[i];s[i]=c;

  pern(k+1);

  c=s[k];s[k]=s[i];s[i]=c;

  }

}

int main()

{ int i;

scanf("%d",n);

for(i=1;i=n;i++)

  s[i]='0'+i;

pern(1);

return 0;

}

递归全排列 c语言 看不懂

perm(list,i,j)是一个全排列函数,拿你上面的列子来说:

perm(list,0,5)意思是数组list的前6个数(第0个数到第5个数)的所有排列,它细分的话就等于:第0个数和第1个数互换以后的perm(list,1,5) 第0数和第2数互换perm(list,1,5) ....第0数和第5数互换的perm(list,1,5) 和它本身的所在0位置的perm(list, 1, 5)

如假如6个数是1 2 3 4 5 6

他们的排列就 * * * * * * perm(list,0,5)

1 * * * * * perm(list,1,5)

2 * * * * * perm(list,1,5)

3 * * * * * perm(list,1,5)

4 * * * * * perm(list,1,5)

5 * * * * * perm(list,1,5)

6 * * * * * perm(list,1,5) 就是每一个数都在第0个位置上面都出现一次以后的排列总和。 也就是它的for循环的意思

这只是形象的比喻一下

c语言全排列递归问题

可以输出所有的排列,i和n表示排列的起始点和终止点比如说要排列"abcd"起点就是0,终点是3,perm(“abcd”,0,3)就可以了。

C语言的全排列问题!急!

这其实是一个递归

递归函数

意思是这样的

比如有n个数

1

2.。。。n

把1

从第一个开始

往后

与每个数开始交换

然后

第一个数就算定了

后面的

第2个到第n个当成一个整体

再进行这个函数递归

也就是说

第二个到第n个进行全排列

这样下去

当全排列到最后一组数

即第n个数一个的时候

递归退出条件就出来了

就可以输出全排列的值了

当然

最后别忘记把交换的数还原

再进行下一次交换

递归哦

所以最后一局的交换也是很重要的

听完我的解释

再好好琢磨一下

相信你一定会明白的

要是还是不懂可以继续追问我

c语言中几个数组成的数的全排列用什么函数

C语言中没有吧?C++中倒是有一个:

next_permutation(array,array+arrlength)

使用的头文件是#include algorithm

示例:

#include iostream

#include algorithm    /// next_permutation, sort

using namespace std;

int main () {

    int myints[] = {1,2,3,1};

    sort (myints,myints+4);

    

    do {

        cout  myints[0]  ' '  myints[1]  ' '  myints[2]  ' ' myints[3]'\n';

    } while ( next_permutation(myints,myints+4) );    ///获取下一个较大字典序排列

    

    cout  "After loop: "  myints[0]  ' '  myints[1]  ' '  myints[2]  ' ' myints[3] '\n';

    return 0;

}

求C语言按字典序输出全排列的方法? 如求1到8的全排列,a到f的全排列

写了一个模板函数,能兼容字符和数字的输出。

#includeiostream

using namespace std;

template class T

void swap(T num[], int i, int j)

{

if(i != j)

{

T tmp = num[i];

num[i] = num[j];

num[j] = tmp;

}

}

template class T

void print(T num[], int n, int i)

{

if(i == n)

{

for(int i = 0; i n; i++)

{

coutnum[i]" ";

}

coutendl;

}

else

{

for(int j = i; j n; j++)

{

swap(num, i, j);

print(num, n, i + 1);

swap(num, j, i);

}

}

}

int main()

{

//字母

char str[27] = {0};

for(int i = 0; i 26; i++)

{

str[i] = 'a' + i;

}

printchar(str, 3, 0);

//数字

int num[9] = {0};

for(int i = 0; i 9; i++)

{

num[i] = i;

}

printint(num, 9, 0);

return 0;

}