本文目录一览:
- 1、c语言,函数全排列,求代码,如图?
- 2、递归全排列 c语言 看不懂
- 3、c语言全排列递归问题
- 4、C语言的全排列问题!急!
- 5、c语言中几个数组成的数的全排列用什么函数
- 6、求C语言按字典序输出全排列的方法? 如求1到8的全排列,a到f的全排列
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;
}