求一个正整数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<k时，等价于k=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<k) return(fun1(n,n));
	   else if(n==k) return(1+fun1(n,k-1));
	   else return(fun1(n,k-1)+fun1(n-k,k));
	
	
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
     System.out.println(fun1(5,5));
     System.out.println(fun1(50,40));
	}



}