数的划分

/*问题描述
　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。
　　例如：n=7，k=3，下面三种分法被认为是相同的。
　　1，1，5; 1，5，1; 5，1，1;
　　问有多少种不同的分法。
输入格式
　　n，k
输出格式
　　一个整数，即不同的分法
样例输入
7 3
样例输出
4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}
数据规模和约定
　　6<n<=200，2<=k<=6
*/

import java.util.*;
public class Main1{
	public static int n,k,result=0;
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		k=sc.nextInt();
		search(0,0,1);
		System.out.println(result);
	}	
	
	public static void search(int cur,int sum,int st){
		if(cur ==k && sum==n){
			result++;
			return;
		}
		if(cur>=k || sum>=n){
			return;	
		}
		for(int i=st;i<=n;i++){
				search(cur+1,sum+i,i);			
		}
	}
	
}