首页 > 代码库 > 数的划分
数的划分
【问题描述】
将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。
1，1，5； 1，5，1； 5，1，1；
问有多少种不同的分法。
【输入格式】
n,k (6<n≤200，2≤k≤6)
【输出格式】
一个整数，即不同的分法。
【输入样例】
7 3
【输出样例】
4
{ 4种分法为：1,1,5；1,2,4；1,3,3; 2,2,3 说明部分不必输出 }
代码：
#include<iostream>
using namespace std;
int n,k;
int f(int a,int b,int c)
{
int g = 0,i;
if (b == 1) g = 1;
else for (i = c; i <= a/b; i++)
g += f(a-i,b-1,i);
return g;
}
int main()
{
while(cin >> n >> k)
cout << f(n,k,1)<<endl;
return 0;
}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。