经典递归问题--数字划分Number_Divide--Java实现

最新推荐文章于 2024-01-16 11:36:25 发布

原创最新推荐文章于 2024-01-16 11:36:25 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归问题 #数字划分

递归问题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个Java程序，该程序能够将指定整数拆分成多个加法组合，并按特定顺序打印出来。通过递归方法实现，确保输出结果有序且不包含重复组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package cn.LanQiaoBeiAlgorithm.Ravanla;

public class Number_Divide {
	public static void main(String[] args) {
		int[] a = new int[6];
		f(6, a, 0);
	}

	private static void f(int n, int[] a, int k) {
		if(n <= 0) {
			int i;
			for(i = 0; i < k - 1; i++) {
				System.out.print(a[i] + "+");
			}
			System.out.print(a[i] + " ");
			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);
		}
		//输出结果
		//6 3+3 2+4 2+2+2 1+5 1+2+3 1+1+4 1+1+2+2 1+1+1+3 1+1+1+1+2 1+1+1+1+1+1 
	}
}