整数的划分

最新推荐文章于 2022-10-19 16:21:00 发布

原创最新推荐文章于 2022-10-19 16:21:00 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

146 篇文章

订阅专栏

算法

24 篇文章

订阅专栏

本文深入探讨了一种用于将整数拆分为多个有序加和项的递归算法，通过实例展示了如何从输入数字生成所有可能的加和组合，输出结果遵循从大到小的排序规则，避免了重复解的问题。

输入一个数字,例如6；
输出,格式如下：
6；
5+1；
4+2,4+1+1；
3+3,3+2+1,3+1+1+1；
2+2+2,2+2+1+1,2+1+1+1+1；
1+1+1+1+1+1.
代码如下：

	public static void F(int n,int[] a,int k){
		if(n<=0) {
			for(int i=0;i<k;i++) 
			System.out.print(a[i] + "");
			System.out.println(" ");
			return;
		}

		for(int i=n; i>0;i--) {
			if(k>0 && i>a[k-1]) continue;
			a[k] = i;
			F(n-i,a,k+1);
					
		}
		
	}
	public static void main(String[] args) {
		int[] a = new int[1000];
		F(6,a,0);
	}