随机排列组合的输出

我不是女神ヾ 2022-01-13 14:11 264阅读 0赞

在算法的书本上描述了这样的一个问题：有3个白球，4个黑球，5个蓝球，请输出一共有多少种组合，与此同时，输出每一种组合的方式。这个问题，我一直都在思考，虽然我知道早已经有了答案。递归总是让我知道自己的蹩脚的逻辑。我的倔强的脾气让我一直都在研究，到底应该如何写这个递归的方程式。今天晚上写了一个模糊的算法，还只是一个不能实现的雏形。

随机排列组合： m个红球 ， n个白球， l个蓝球

递归的函数如下：

**int list(m,n,l)**

**\{**

**if(m>1)**

**\{**

**list(m-1,n,l);**

**\}**

**if(n>1)**

**\{**

**list(m,n-1,l);**

**\}**

**if(l>1)**

**\{**

**list(m,n,l-1);**

**\}**

**以下是一个希望能够获得启发的例子，但是暂时还没有任何的启发：**

**实例目标：**

**设有字母A.B,C,编程用递归的方法产生有这些字符组成的且长度为N的字符串，例如输入N=2，则输出：aa,ab,ac,bb,bc,ca,cb,cc,这是函数递归调用的又一实例。**

**实现方法：**

**对于长度为N的字符串，可以认为先写一个字符，然后生成N-1的字符串，那么组合在一起就形成于一个长度为N的字符串**

**程序代码如下：**

**\#include<stdlib.h>  
\#include<iostream.h>  
\#include<string.h>  
\#define SIZE 10 //临时数组的大小，其值一定要大于N**

**void Full(char\* p,int n,char\* s,int m)  
\{  
if(n==0)  
\{  
s\[m\]='\\0';  
cout<<s<<endl;  
\}  
else  
\{  
for(int i=0;i<(strlen(p));i++)//尝试从这里入手解决问题,判断  
\{  
s\[m\]=p\[i\];  
Full(p,n-1,s,m+1); //函数递归的调用  
 \}**  
 \}  
\}

void main()  
\{  
char s\[SIZE\];  
char\* p="abc";  
int m=3;  
Full("abc",m,s,0);  
\}  
  
错误的：  
\#include<iostream>usingnamespacestd;\#include<string.h>  
  
intMerge(strings,inta,intb,intc)\{ if(a!=0)\{ s=s+"a";Merge(s,a-1,b,c);\}if(b!=0)\{ s=s+"b";Merge(s,a,b-1,c);\}if(c!=0)\{ s=s+"c";Merge(s,a,b,c-1);\}  
if((a==0)&&(b==0)&&(c==0))\{ printf("string:%s\\n",s.c\_str());\}  
\}  
intmain()\{ strings;inta=3;intb=2;intc=1;Merge(s,a,b,c);return0;\}

转载于:https://blog.51cto.com/fengyuzaitu/1580843