一个分糖果的c++编程

问题描述：

双十一的时候，小孟在网上抢购了很多糖果。糖果到手以后，他就纠结怎么分成好几天慢慢吃完，于是他决定列出所有分配方案。

比如他买了2个糖果,记为A和B，他就可以分配成

方案1.第一天{AB}

方案2.第一天{A} 第二天{B}

方案3.第一天{B} 第二天{A}

共3种分配方案，每个糖果之间看做是不同的，但是同一天内吃的糖果看做没有顺序。

请算出对于N个糖果，小孟一共有多少种分配的方案。
N<＝15

输入样例：
2
3
4
输出样例：
3
13
75

答

代码如下：

#include <iostream>
using namespace std;

long long fact(int n)
{
    long long s=1;
    int i;
    for(i=1;i<=n;i++)
        s*=i;
    return s;
}

long long Cnm(int n,int m)
{
    return fact(n)/fact(m)/fact(n-m);
}



long long fun(int n)
{
    long long s=0;
    int i;
    if(n == 1)
        return 1;
    else
    {
        for(i=1;i<n;i++)
            s += Cnm(n,i)*fun(n-i);
        return s+1;
    }
}

int main()
{
    int n;
    while(1)
    {
        cin >> n;
        if (cin.eof()) break;
        cout << fun(n)<<endl;
    }
    return 0;
}

一个分糖果的c++编程

相关推荐