给一个参数n，求这个数的所有整数求和排列，不允许有重复

原创于 2011-02-28 23:57:21 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#J# #算法

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个基于递归的算法实现，该算法用于找出一个给定整数n的所有整数求和排列，并确保每种排列不包含重复元素。通过递归调用，程序能够有效地生成所有可能的组合。

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

给一个参数n，求这个数的所有整数求和排列，不允许有重复

简单解答，算法还有优化空间



public static void main(String[] args) {
		int n = 10;

		int[] pre = new int [(int)Math.sqrt(2 * n)];

		p1(n, 1, pre, 0);

	}

	public static void p1 (int n, int start, int[] pre, int index) {
		int current = 0;
		for (int j = 0; j < index; j ++) {
			current += pre[j];
		}

		int r = n - current;

		int max = r % 2 == 0 ? r / 2 - 1 : r / 2;

		if (start > max) return;

		for (int i = start; i < max; i ++) {
			for (int j = 0; j < index; j ++) {
				System.out.print(pre[j] + "  ");
			}

			System.out.println(i + "  " + (r - i));

			pre[index] = i;

			p1(n, i + 1, pre, index + 1);
		}

		for (int j = 0; j < index; j ++) {
			System.out.print(pre[j] + "  ");
		}

		System.out.println(max + "  " + (r - max));
	}