解题思路:首先找出递归关系,一个元素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 人评分
C语言程序设计教程(第三版)课后习题8.6 (C++代码)浏览:587 |
The 3n + 1 problem (C语言代码)浏览:748 |
C语言考试练习题_保留字母 (C语言代码)浏览:606 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1897 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:562 |
简单的a+b (C语言代码)浏览:583 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:354 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:598 |
关于C语言变量位置的问题浏览:285 |