一道题

N个鸡蛋放到M个篮子中，篮子不能为空，要满足：对任意不大于N的数量，能用若干个篮子中鸡蛋的和表示。写出函数，对输入整数N和M，输出所有可能的鸡蛋的放法。

 

 

1.先取M个蛋放入M个篮子（一个篮子一个蛋）
2.剩下的（N-M）个蛋按照1，2，4，。。方式依次维持各个篮子中蛋的数量（要有一个篮子保持只有一个蛋），若最后的蛋不是2的方次，有多少放入一个篮子
3.取L(L<=N)个蛋时，应按二进制编码值考虑，如13个蛋：13的二进制码值是1101，则取有8个、4个和1个蛋的篮子即可。
另外：题目不完整，N与M应该有数量关系：M<=N且N<2的M次方

int F( int p[], int n, int m ) { if( n < m ) return 0; if( m == 1 ) return !( 1 - n ); int sum = 0; for( int i = ( n - 1 ) / ( m - 1 ); i <= ( n + 1 ) / 2; i++ ) { if( i > p[m] ) break; p[m - 1] = i; sum += F( p, n - i, m - 1 ); } return sum; } int main() { int N, M; cin >> N >> M; int P[64] = {0}; P[0] = 1; P[M] = N; cout << "Count: " << F( P, N, M ) << endl; return 0; }