求一个正整数n无序拆分为小等于k个正整数的拆分方案数量(递归)

题目:

求一个正整数n无序拆分为小等于k个正整数的拆分方案数量,要求所有的拆分方案不重复(注意:拆分后的子集是无序的,对于类似 1 2 1 1与2 1 1 1拆分,它们是一种拆分方案)。 


输入格式 
输入包含一个整数n和k,分别表示被拆分的整数和最大拆分子集数目

输出格式 
输出一行,包含一个整数,表示拆分方案
 
样例输入 
5 5
样例输出 7
 

样例输入 50 40
样例输出 
204129


数据规模与约定 
1 <= n <= 100,1<=k<=50
 

分析:

n或k等于1时,只有一种

n

n=k时,

n>k时,

递归实现 


public class Main {

   static int fun1(int n, int k) {
		// TODO Auto-generated method stub
	   if(n==1||k==1)
		   return 1;
	   else if(n

 

你可能感兴趣的:(Java学习,待解决的疑问)