数的划分 (Java代码）

import java.util.Scanner;

public class Main{
static int []a ;
static int nums=0;
static int n;
	public static void main(String[] args) {
		Scanner sc=new Scanner (System.in);
		n=sc.nextInt();
		a=new int[n-1];
		int k=sc.nextInt();//k个数
	    for(int i = 0; i < a.length; i++) {
		 a[i]=i+1;
	   }
	    dfs(0,n,k);
	    System.out.println(nums);
	}
	static void dfs(int index,int sum,int k){
		if(k==1){
		 if(sum>=a[index]&&sum<=n-1){
			 nums++; return;
		 }
		   else return;
		 }
		else if(sum-a[index]<a[index])return;
		for (int i = index; i<a.length; i++) {
			dfs(i,sum-a[i],k-1);
		}
	}
}