（Java实现） 数的划分

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了（Java实现） 数的划分，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1194字，纯文字阅读大概需要2分钟。

内容图文

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

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

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

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

【输入】
两个整数n，k(6<n≤200，2≤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<Integer> list = new ArrayList<Integer>();
	public static Set<String> set = new HashSet<String>();
	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实现） 数的划分所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端