利用递归实现排列让我哥恍然大悟

最新推荐文章于 2022-07-27 15:14:21 发布

小昌

最新推荐文章于 2022-07-27 15:14:21 发布

阅读量1k

点赞数 2

分类专栏： java 基础文章标签： permutation 算法

本文链接：https://blog.csdn.net/chengchanglun/article/details/7460493

版权

java 同时被 2 个专栏收录

41 篇文章 0 订阅

订阅专栏

基础

13 篇文章 0 订阅

订阅专栏

在全排里的基础上加条件。4在3的前面。

方法体:

/**
	 * @category 排列,递归算法
	 * @see 条件4在3的前面
	 * @param array
	 * @param k
	 * @param m
	 */
	public void permutation(int array[], int k, int m) {
		boolean flag = true;
		String s = "";
		if (k == m) {

			for (int i = 0; i <= m; i++) {
				if (array[i] == 3) {
					for (int j = i; j <= m; j++) {
						if (array[j] == 4)
							flag = false;
					}
				}
				s += array[i];

			}
			if (flag) {
				System.out.print(s);
				System.out.println();
			}

		} else {

			for (int j = k; j <= m; j++) {

				swapIndex(j, k, array);
				permutation(array, k + 1, m);
				swapIndex(j, k, array);
			}
		}

	}

交换函数:

	private void swapIndex(int a, int b, int[] array) {
		int temp = array[a];
		array[a] = array[b];
		array[b] = temp;

	}

调用:

sort.permutation(arr, 0, arr.length - 1);

结果: