A. 在c語言中怎麼設計排列組合的演算法呢（請勿百度演算法給我謝謝，我想知道怎麼想得到這個演算法）謝謝！
採用遞歸思路：假設有A1,A2,A3...An種元素
排列：
（1)把所有元素作為一個集合，可以拆分為一個元素＋剩餘元素的子集合，有n種拆法（A1/剩餘元素，A2/剩餘元素...An/剩餘元素）
（2)把第一步中的子集合，按照（1)的思路進一步拆分，直到滿足（3)
（3)當子集合中只有1種元素時，此時為Ax/Ay，排列就只有兩種：Ax+Ay和Ay+Ax
組合：計算出排列後，組合就是：判斷新生成的排列方案與之前的排列方案是否為同一種組合，比如Ax+Ay與Ay+Ax是不同的排列、是相同的組合
B. C語言中如何用遞歸的方法求從n個數中取m個數的排列組合的所有情況，其中n<m,要求寫出完整的程序
典型的組合問題，解法有遞歸、回溯等等
遞歸法較簡單，代碼如下：
void combine(int a[], int n, int m, int b[], int M);
參數：
a 存放候選數字
n 總項數
m 取出項數
b 存放選出結果
M = m
#include"stdio.h"
#defineMAX100
voidcombine(inta[],intn,intm,intb[],intM);
intmain(void)
{
inti;
inta[MAX],b[MAX];
for(i=1;i<100;i++)
a[i-1]=i;
combine(a,5,4,b,4);
}
voidcombine(inta[],intn,intm,intb[],intM)
{
inti,j;
for(i=n;i>=m;i--)
{
b[m-1]=i-1;
if(m>1)
combine(a,i-1,m-1,b,M);
else
{
for(j=M-1;j>=0;j--)
printf("%d",a[b[j]]);
printf(" ");
}
}
}
其他方法可查閱相關資料。
C. C語言：用遞歸的方式對數組排序:
#include<stdio.h>
#defineN100
voidselection_sort(inta[],intlen);
intmain()
{
inta[N],i=0,len;
while(scanf("%d",&a[i])==1)
{
i++;
}
len=i;
selection_sort(a,len);
for(i=0;i<len;i++)
{
if(i==0)
printf("%d",a[i]);
else
printf("%d",a[i]);
}
printf("
");
return0;
}
voidselection_sort(inta[],intlen)
{inti,j,t;
for(i=j=0;i<len;i++)
if(a[i]>a[j])j=i;
t=a[len-1];a[len-1]=a[j];a[j]=t;
if(len>1)selection_sort(a,len-1);
}
D. 求問C語言題目：排列組合（最好使用遞歸）
#include <stdio.h>
void swap(int &a,int &b)
{int c;
c=a; a=b; b=c;
}
void perm (int*list,int i,int n)
{
int j;
if(i==n)
{
for(j=0;j<=n;j++)
printf("%d",list[j]);
printf("\t");
}
else
{
for(j=i;j<=n;j++)
{
swap(list[i],list[j]);
perm(list,i+1,n);
swap(list[i],list[j]);
}
}
}
int main()
{int n;
int list[10]={1,2,3,4,5,6,7,8,9,0};
scanf("%d",&n);
perm(list,0,n-1);
return 0;
}
E. c語言編程排列組合
void Show(int n,int len ,char str[], char p[],int *i){/*函數功能說明：
密碼窮舉法 遞歸演算法參數說明：len 密碼可選元素的個數，實際等於 strlen(str);
n 密碼位數。
STR[]密碼表。
*p 密碼排列組合的臨時存檔*/int a;n--;for(a=0; a < len; a++){p[n]=str[a];
if(n==0)printf("%d:%s ",(*i)++,p);
if(n0)Show(n,len , str,p,i);}}
/*驅動程序 用於測試*/
int main(void){char str[]="abcdef";//密碼表 可選元素集合可根據選擇修改
int n=4;//密碼位數，根據具體應用而定。
int len=strlen(str);//用於密碼元素集合計數。
char p[20];//存放排列組合的密碼，用於輸出。
int num=0;//存放統計個數的整數值，
int *i=#//計數器 地址。
p[n]='\0';//這個不用說啦。
printf("\n%d 位密碼,每個密碼有%d個選擇的話，共有：%d個組合。\n",n,len,*i);return 0;}
以上回答你滿意么？
F. C語言排列組合問題 用指針作為函數 採用遞歸
#include<stdio.h>
intn;
voidpai(intcur,int*a)
{
if(cur==n+1)
{
for(inti=1;i<=n;i++)
printf("%d",a[i]);
printf(" ");
return;
}
for(inti=1;i<=n;i++)
{
intok=1;
for(intj=1;j<cur;j++)
if(a[j]==i)
ok=0;
if(ok)
{
a[cur]=i;
pai(cur+1,a);
}
}
}
voidmain()
{
inta[15];
//排列的范圍1~n
printf("請輸入n:");
scanf("%d",&n);
pai(1,a);
}
G. c語言題目。輸入一串字母。給出所有排列組合。用遞歸實現。只學了數組自定義函數。例如輸入ab。列印ab.ba
void CalcAllPermutation_R(char perm[], int first, int num)
{
if (num <= 1) {
return;
}
for (int i = first; i < first + num; ++i) {
swap(perm[i], perm[first]);
CalcAllPermutation_R(perm, first + 1, num - 1);
swap(perm[i], perm[first]);
}
}
注意要理解演算法的核心
H. C語言 求組合數，，用遞歸方法
舉個例子 不太明白是什麼組合數
補充======
說白了就是求階乘
fun是階乘函數
直接調用即可
#include <stdio.h>
long sum=0;//組合數結果
long fun(int i) //階乘
{
If(n==1)
return 1 ; /*遞歸出口*/
else
return i*fun(i-1); /*遞歸體*/
}
long com(int n, int m)
{
sum=fun(m)/fun(n)*fun(m-n);
return sum;
}
int main(void)
{
int m=9,n=4;
printf("%l" , com(4,9));
return 0;
}
I. C語言 求此全排列遞歸演算法解析
used數組是全局變數有隱含初值0；
關於全排列的演算法你可以理解為深搜加回溯。
#include
#define
MAX
10
int
used[MAX];
//用來標記數字是否已經在前面使用過
int
result[MAX];
//存放結果
int
N;
void
print()
//輸出結果
{
int
i;
for(i=0;i
printf("%d
",result[i]);
printf("\n");
}
void
proc(int
step)
//step用來記錄已經擺好了幾個數
{
int
i;
if(step==N)
//如果已經擺好了N個數，那麼結果就產生了，就輸出結果
print();
else
{
for(i=0;i
{
if(!used[i])
//沒有使用過
{
used[i]=1;
//標記i已經使用
result[step]=i+1;
//記錄結果
proc(step+1);
//遞歸求解
used[i]=0;
//這里就是所謂的回溯，也許比較難理解，你可以人工走一遍加深理解。其實回溯的主要想法是"還原現場".當執行到這一步時，i+1
這個數放在第step個位置的情況已經解決了，我們就要拿出i+1這個數，把它標記為未使用。
}
}
}
}
int
main()
{
scanf("%d",&N);
proc(0);
return
0;
}
J. C語言類問題.用遞歸法求從n個人中選擇k個人組成一個委員會的不同組合數.
#include<stdio.h>
#include<stdlib.h>
intComb(intn,intk)
{
if(n==k||k==0)
return1;//邊界值
else
returnComb(n-1,k)+Comb(n-1,k-1);
}
voidmain()
{
intn,k;
printf("請輸入總人數n:");
scanf("%d",&n);
printf("請輸入委員會人數k:");
scanf("%d",&k);
if(k<0||n<0||k>n)//輸入數據的合法性判斷
printf("輸入不合法！");
else
printf("組合數有%d個！"，Comb(n,k));
system("pause");
}