在算法的书本上描述了这样的一个问题：有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>using namespace std;#include <string.h>
int Merge(string s,int a,int b,int c){ 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()); }
}
int main(){ string s; int a=3; int b=2; int c=1; Merge(s,a,b,c); return 0;}