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