java数的划分,（Java实现） 数的划分

【题目描述】

将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1，1，5； 1，5，1； 5，1，1；

问有多少种不同的分法。 输出一个整数，即不同的分法。

【输入】

两个整数n，k(6

【输出】

一个整数，即不同的分法。

【输入样例】

7 3

【输出样例】

4

import java.util.ArrayList;

import java.util.HashSet;

import java.util.Iterator;

import java.util.Scanner;

import java.util.Set;

public class shudehuafen {

public static int n,count=0,sum=0,m;

public static ArrayList list = new ArrayList();

public static Set set = new HashSet();

public static void main(String[] args) {

Scanner sc =new Scanner(System.in);

n = sc.nextInt();

m=sc.nextInt();

f(0);

Iterator it = set.iterator();

while(it.hasNext()){

System.out.println(it.next());

}

System.out.println(count);

}

public static void f(int a){

if(a==n){

if(list.size()!=m) return;//把他本身删去

count++;

String s = "";

for (int i = 0; i < list.size(); i++) {

s=s+list.get(i);

}

set.add(s);

return;

}

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

if(a+i>n) continue;

if( list.size()==0 || list.get(list.size()-1)<=i ){

list.add(i);

a+=i;

f(a);

list.remove(list.size()-1);

a-=i;

}

}

}

}

标签：Java,java,实现,list,util,划分,static,import,public

来源： https://blog.csdn.net/a1439775520/article/details/90730481