摘要:
多维算法思考(三):AB组合问题题目:x个A,y个B可以组合成多少个不同排列的问题。首先,我们用数学的方式思考,这个问题属于《组合数学》的问题,我们的第一种方法可以用组合思路来求解。也就是说在x+y个单元格中随机选出x个单元格用来存放A,那么其他的也就自然存放B,所以共有种不同的排列,例如当x=3,y=2时,可组成10种不同的排列。这种方法虽好,但不直观。如果我们要列出所有的AB组合,这种方法显然不容易办到,这时我们可以用另一种方法来求解。利用递归的思想。我们用f(x,y)表示x个A,y个B可以组合成的不同排列数,则当第一个是A时,共有f(x-1,y)种不同排列数,当第一个是B时,共有f(x, 阅读全文