信息学奥赛一本通T1440-数的划分 非常简单思路

解题思路: 由于题目条件：

下面三种分法被认为是相同的。

{1，1，5}；{1，5，1}；{5，1，1}；

所以需要控制排序从小到大 dps（ ） n是被分数 number为划分数量 k为划分
dps只会产生 1 1 5一种 不会有其他顺序

dps(7,3,1)

dps(6,2,1)

dps(5,1,1)

dps(0,0,5)

注意事项: 

参考代码:

import java.util.Scanner;

public class Main {

    static int sum=0;

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

while (scanner.hasNext()) {

int n = scanner.nextInt();

int number = scanner.nextInt();

      dps(n,number,1);

System.out.println(sum);

}

}

  public static void dps(int n,int number,int k){

      if(number==0&&n==0)

      {

         sum++;

      }

      if(number>0&&n>0){

      for(int i=k;i<=n;i++){

          dps(n-i,number-1,i);

      }

      }

  }

}