定义一个数组,编程打印它的全排列
来源:互联网 发布:java io read 编辑:程序博客网 时间:2024/05/08 05:28
#define N 3
int a[N] = { 1, 2, 3 };
则打印出
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2
1 2 3
程序的主要思路是:
把第1个数换到最前面来(本来就在最前面),准备打印1xx,再对后两个数2和3做全排列。
把第2个数换到最前面来,准备打印2xx,再对后两个数1和3做全排列。
把第3个数换到最前面来,准备打印3xx,再对后两个数1和2做全排列。
可见这是一个递归的过程,把对整个序列做全排列的问题归结为对它的子序列做全排列的问题,注意我没有描述Base Case怎么处理,你需要自己想。你的程序要具有通用性,如果改变了N
和数组a
的定义(比如改成4个数的数组),其它代码不需要修改就可以做4个数的全排列(共24种排列)。
解题过程:
(1) 当 N = 1的时候,则直接打印数列即可。
(2) 当 N = 2的时候,设数组为 [a, b]
打印a[0], a[1] (即a,b)
交换a[0],a[1]里面的内容
打印a[0],a[1] (此时已变成了 [b, a] )
(3) 当 N = 3的时候,数组为 [a, b, c]
-
- 把a放在 a[0] 的位置(原本也是如此,a[0] = a[0]),打印b,c的全排列(即a[1], a[2]的全排列)
a b c
a c b
-
- 把b放在a[0]的位置(这时候需要交换原数组的a[0]和a[1]),然后打印a, c的全排列
b a c
b c a
打印完后再换回原来的位置,即a还是恢复到a[0],b还恢复到a[1]的位置
-
- 把c放在a[0]的位置(这时候需要交换的是原数组的a[0]和a[2]),然后打印a, b的全排列
c b a
c a b
打印完后再换回原来的位置,即a还是恢复到a[0],b还恢复到a[1]的位置
至此,全排列完成
当 N = 4,5,6,……的时候,以此类推
如果再定义一个常量M
表示从N
个数中取几个数做排列(N == M
时表示全排列),原来的程序应该怎么改?
接替思路和递归做全排列大致相当,都是先把第一个数放到最前面,然后对后面的数进行排列。代码如下:
- 定义一个数组,编程打印它的全排列
- 定义一个数组,编程打印它的全排列
- 定义一个数组,编程打印它的全排列。
- 如何定义一个数组,编程打印它的全排列
- 打印一个数组的全排列
- 打印数组的全排列
- 按顺序打印数组的全排列
- 输入一个字符串输出它的全排列
- 解答一个数组全排列的问题
- 求一个数组的全排列算法
- 获得一个数组的全排列
- 求一个数组的全排列
- 数组的全排列
- 数组的全排列
- 数组的全排列
- 数组的全排列
- 数组的全排列
- 数组的全排列
- 笔记 关于进程
- C语言中static 用法总结
- 初识字符集
- VIM使用--总结自己常用的VIM操作
- python_nltk_gae环境配置
- 定义一个数组,编程打印它的全排列
- 斐波那契数列
- java中的synchronized关键字
- 配置Hercules的TCPIP
- 初涉c++ ——完善五子棋的保存加载功能
- 回归自我,你就是答案!
- RTI
- shareman.cublog.cn
- 虚拟继承实现