① c语言，如何得到n个数的排列
#include<stdio.h>
bool isUse[100];
int order[100];
void change(int *a,int n,int num);
void main()
{
printf("输入长度n");
int n;
scanf("%d",&n);
int *a=new int [n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for ( i=0;i<100;i++)
{
isUse[i]=0;
}
change(a,n,1);
}
void change(int *a,int n,int num)
{
for (int i=0;i<n;i++)
{
if(isUse[i]==0)
{
isUse[i]=1;
order[num]=i;
if(n>num)
change(a,n,1+num);
else
{
for (int j=1;j<=n;j++)
{
printf("%d",a[order[j]]);
}
printf("\n");
}
isUse[i]=0;
}
}
}
这个只是找出一串数字中的所有的换位数。你可以将那些要变的放在数组里。但这个还有一个缺点，就是对于相同的数字来说不能分开。例如112345，112345前面的1认为是不同的。分给我吧，我可是特意写的哦。
② 1到25的数字，如何通过C语言实现随机排列
首先不管是不是通过编译。
做到随即排列，需要用到随机数产生函数。
#include <stdio.h>
#include <time.h>
main()
{
int i;
int cp1[10];
clrscr();
srand((unsigned)time(NULL)); /*随机数发生器，时间作为种子 */
for(i=0;i<10;i++)
{
cp1[i]=rand()%100+1;/*rand产生的随机数字*/
}
textcolor(12);
for(i=0;i<10;i++)
{
printf("\n");
cprintf("%d",cp1[i]);
}
getch();
}
以上是打印1到100的随机数字。
你说的要随机排列25个数字。
必须要产生25个随机数字。处理方法有很多，可以采用让随机数产生为1~25的数字，但是要保证每个数字不一样。不能有重复，这个可以通过比较来完成。然后可以一一对应输出，或者直接输出产生的随机数也可以。另外一种方法是允许有重复，但是必须给每个数字1~25和产生的25个随机数字进行一一对应编号，然后首先按照随机数对应的输出，如果遇到相同的随机数，就随机数先后顺序排下来对应输出。方法有很多，自己可以思考一下。
③ c语言中怎样把n个数排列 得到所有排列情况
#include <stdio.h>
inline void Swap(char& a, char& b)
{// 交换a和b
char temp = a;
a = b;
b = temp;
}
void Perm(char list[], int k, int m)
{ //生成list [k：m ]的所有排列方式
int i;
if (k == m) {//输出一个排列方式
for (i = 0; i <= m; i++)
putchar(list[i]);
putchar('\n');
}
else // list[k：m ]有多个排列方式
// 递归地产生这些排列方式
for (i=k; i <= m; i++) {
Swap (list[k], list[i]);
Perm (list, k+1, m);
Swap (list [k], list [i]);
}
}
int main()
{
char s[]="123";
Perm(s, 0, 2);
return 0;
}
④ C语言如何实现任意数排列组合，新手求助，急
求排列组合没有简单方法。方法只有一个，枚举。
有几个位置需要列举，就需要几个循环。如果循环数量太多，可以用函数递归来枚举。
例程：
#include<stdio.h>
intmain(){
inta[4]={1,3,4,7};//第一个位置
intb[4]={2,5,8,10};//第二个位置
intc[4]={6,9,11,12};//第三个位置
inti,j,k;
for(i=0;i<4;i++)
for(j=0;j<4;j++)
for(k=0;k<4;k++)
printf("%d%d%d ,",a[i],b[j],c[k]);//输出一种排列
getch();
return0;
}
⑤ 怎么用C语言进行排列比如，1到6 六个数，输出所有可能的组合
刚回答了一个组合的，现在是排列的。方法类似，采用递归方法。
void CopyArrayWithExcept(int a[], int nCount, int b[], int nExcept)
{
for(int i=0, j=0; i<nCount; i++)
{
if(i != nExcept)
{
b[j++] = a[i];
}
}
}
int g_nPrintCount = 0; //为了控制每行输出10个
int ArrangeAll(int a[], int nCount, char* szPre)
{
if(nCount == 1)
{
printf("%s%d ", szPre, a[0] );
if( (++g_nPrintCount%10==0))
{
printf("\n");
}
return 1;
}
else
{
int nTotal=0;
for(int i=0; i<nCount; i++)
{
char szBuf[10] ={0};
int *pNum = new int[nCount-1];
sprintf(szBuf, "%s%d", szPre, a[i]);
CopyArrayWithExcept(a, nCount, pNum, i);
nTotal += ArrangeAll(pNum, nCount-1, szBuf);
delete[] pNum;
}
return nTotal;
}
}
int main()
{
int a[] = {1,2,3,4,5,6};
int nTotal = ArrangeAll(a, sizeof(a)/sizeof(a[0]), "");
printf("\nTotal Count=%d\n", nTotal);
return 1;
}
⑥ c语言如何生成长度为n的二进制字符串的全排列
#include"stdio.h"
intmain(intargc,char*argv[]){
intn,i,m;
charp[33];
printf("pleaseentern(intn>0)... ");
if(scanf("%d",&n)!=1||n<1||n>32){
printf("Inputerror,exit... ");
return0;
}
for(i=0;i<n;p[i++]='0');
p[i]=' ';
for(m=1,i=0;i<n;m+=m,i++);
while(m--){
printf("%s",p);
for(p[i=n-1]++;i>=0;i--){
if(p[i]>'1')
p[i]-=2,p[i-1]++;
else
break;
}
}
printf(" ");
return0;
}
运行样例：
⑦ c语言，如何得到n个数所有的排列
#include
<stdio.h>
inline
void
Swap(char&
a,
char&
b)
{//
交换a和b
char
temp
=
a;
a
=
b;
b
=
temp;
}
void
Perm(char
list[],
int
k,
int
m)
{
//生成list
[k：m
]的所有排列方式
int
i;
if
(k
==
m)
{//输出一个排列方式
for
(i
=
0;
i
<=
m;
i++)
putchar(list[i]);
putchar('\n');
}
else
//
list[k：m
]有多个排列方式
//
递归地产生这些排列方式
for
(i=k;
i
<=
m;
i++)
{
Swap
(list[k],
list[i]);
Perm
(list,
k+1,
m);
Swap
(list
[k],
list
[i]);
}
}
int
main()
{
char
s[]="123";
Perm(s,
0,
2);
return
0;
⑧ 在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++;
}
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);
return 0;
}
该程序的输入为一个任意自然数n，将输出从1到n的全排列。
(8)c语言生成排列对象扩展阅读：
C语言的基本数的排列法
1、冒泡排序：每次相邻两个数比较,若升序,则将大的数放到后面,一次循环过后，就会将最大的数放在最后。
#include <stdio.h>
int main(void)
{
int a[1001];
int n,i,j,t;
scanf("%d",&n);//n为要排序的数的个数
//输入要排序的数
for(i=0;i<n;++i)
scanf("%d",a+i);
//接下来进行排序
for(i=0;i<n-1;++i)//n个数,总共需要进行n-1次
{ //n-1个数排完,第一个数一定已经归位
//每次会将最大(升序)或最小(降序)放到最后面
for(j=0;j<n-i-1;++j)
{
if(a[j]>a[j+1])//每次冒泡,进行交换
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(j=0;j<n;++j)
printf("%-5d ",a[j]);
printf(" ");
}
return 0;
}
2、选择排序：从第一个数开始,每次和后面剩余的数进行比较,若升序,则如果后边的数比当前数字小,进行交换,和后面的所有的数比较、交换后,就会将当前的最小值放在当前的位置。
#include <stdio.h>
int main(void)
{
int a[1001];
int n,i,j,t;
scanf("%d",&n);//n为要排序的数的个数
//输入需要排序的数
for(i=0;i<n;++i)
scanf("%d",a+i);
//接下来进行排序
for(i=0;i<n-1;++i)//因为每次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行
{
for(j=i+1;j<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=0;j<n;++j)
printf("%-5d",a[j]);
printf(" ");
}
return 0;
}
⑨ 用C语言编写一个排列组合的程序
你的意思是说:输入4个数,然后把这4个数任意排列,然后把组合的个数输出?
就是输入1/2/3/4←你可以把它看成16进制数.....(谁说16进制说没个位的)
然后就排成
1234,4321,1432等?
问一下问题:输入的4个数的长度固定吗?(比如都是4位)如果不固定长度一样吗?(比如:1df45.4fda4,324f,da345)