N个鸡蛋放到M个篮子中

N个鸡蛋放到M个篮子中，篮子不能为空，要满足：对任意不大于N的数量，能用若干个篮子中鸡蛋的和表示。

写出函数，对输入整数N和M，输出所有可能的鸡蛋的放法。

比如对于9个鸡蛋5个篮子
解至少有三组：
1 2 4 1 1
1 2 2 2 2

1 2 3 2 1

//篮子数
#define M 5
//鸡蛋数
#define N 9void findFillEgg(int curNum, int index, int* box) {if (index == M) {if (!curNum) {printArray(box, M);} else {return;}} else {for (int i = 1; i <= N - M + 1; ++i) {box[index] = i;findFillEgg(curNum - i, index + 1, box);}}
}

N个鸡蛋放到M个篮子中相关推荐

鸡蛋该放在哪些篮子里？多少合适？
这篇文章是接着前面<IT人士如何避免中年危机?>和<我所参加的最贵的培训>的思路来的. <IT人士如何避免中年危机?>讨论了价值投资的必要性,并给出了方法论: 找到 ...
不要把所有鸡蛋都放在一个篮子里——使用RoboCopy实现网络备份
RoboCopy是一个强大的复制工具,可以在Windows Server 2003的Windows Resource Kit Tools中找到.配合计划任务,可以实现定时将一台机器上的SQL备份复制到 ...
取出json中的数据php,怎么从Json中取出数据放到一个新组中
如何从Json中取出数据放到一个新组中 JSON数据如下: { "CommunityModel": [ { " UUID ": "xxxxxx-xxx ...
m个足球放入n个篮子中或者放苹果问题
把m个同样的足球放进n个同样的篮子里,允许有的篮子为空,问共有几种分法? 例如:3, 2, 1和2, 1, 3是同一种分法. 输入描述: 一行两个数字n,m(1<=n<=70,1<= ...
将一个数组中的字符串用指定字符分割开，分别放到另一个数组中
#include "stdafx.h" #include <stdio.h> #include <string.h> #pragma warning(dis ...
【转】Linux将composer的bin目录放到PATH环境变量中
将composer的bin目录放到PATH环境变量中使用composer global config bin-dir --absolute查看composer的bin目录输出类似 Changed ...
$arr[]=$v 把 $v 这个东西放到 $arr[] 这个数组中
php里面的递归函数,$arr[]=$v;是什么意思 $arr[]=$v 把 $v 这个东西放到 $arr[] 这个数组中转载于:https://www.cnblogs.com/ ...
获取键盘录入的5个int数，并存放到int数组arr中，输入前提示输入的是第几个值 * * 2.2 传递数组arr调用getNum(int[] arr)方法，获取返回值，并打印输出
package Day05;import java.util.Scanner;/*** 2.定义main方法:* * 2.1 获取键盘录入的5个int数,并存放到int数组arr中,输入前提示输入的是 ...
产生10个1-100的随机数，并放到一个数组中，把数组中大于等于10的数字放到一个list集合中，并打印到控制台。
代码 import java.util.ArrayList; import java.util.List; import java.util.Random;/*1.产生10个1-100的随机数,并放到 ...
Excel VBA 循环读取一个目录下面多个文件的内容，放到另外一个文件中
循环读取一个目录下面多个文件的内容,放到另外一个文件中 Public Sub getInputInfo()On Error GoTo errl'OUT対象ファイル開くDim wbOut As Work ...

N个鸡蛋放到M个篮子中

N个鸡蛋放到M个篮子中相关推荐

最新文章

热门文章