解题思路:首先找出递归关系,一个元素n,分为k份的集合,可以来自n-1个元素,k份集合多了一个元素,将新元素随机加到任何一份中,或,n-1个元素,k-1份,新元素单独作为一份,用数学关系式表示:f(n,k)=k*f(n-1,k)+f(n-1,k-1)
注意事项:递归最重要的是注意递归边界,这里的条件为n和k都要大于0,n>=k
参考代码:
#include<stdio.h>
long long f(int n,int k)
{
if (n<k) return 0;
if (n==0||k==0) return 0;
if (n==k||k==1) return 1; //只分成一份,或n个分成n份,都是只有一种分法
return k*f(n-1,k)+f(n-1,k-1);
}
int main()
{
int n,k;
cin>>n>>k;
long long sum=f(n,k);
cout<<sum;
return 0;
}
0.0分
1 人评分
不知道哪里错了浏览:1141 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:576 |
【回文数(二)】 (C++代码)浏览:873 |
简单编码 (C++代码)浏览:678 |
C语言训练-排序问题<2> (C++代码)浏览:882 |
分糖果 (C++代码)浏览:1441 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:628 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:466 |
本人酷爱递归实现很多问题,这里也是浏览:556 |
【计算直线的交点数】 (C语言代码)浏览:1449 |