随机排列组合的输出

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值