随机排列组合的输出

在算法的书本上描述了这样的一个问题：有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;}
 

     本文转自fengyuzaitu 51CTO博客，原文链接：http://blog.51cto.com/fengyuzaitu/1580843，如需转载请自行联系原作者