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

在全排里的基础上加条件。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);

结果:

作者：chengchanglun 发表于2012-4-14 13:56:49 原文链接

阅读：142 评论：1 查看评论

发表于 2012-04-14 13:57 陈雨晨阅读(120) 评论(0) 编辑收藏

导航

常用链接

留言簿(1)

随笔档案(152)

我的收藏

搜索

最新评论