① 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)