[笔记][中国大学mooc][程序设计与算法（二）算法基础][递归] 全排列

本文主要是介绍[笔记][中国大学mooc][程序设计与算法（二）算法基础][递归] 全排列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

描述
给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。

输入
输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。
输出
输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：

已知S = s1s2…sk , T = t1t2…tk，则S < T 等价于，存在p (1 <= p <= k)，使得
s1 = t1, s2 = t2, …, sp - 1 = tp - 1, sp < tp成立。

样例输入
abc

样例输出
abc
acb
bac
bca
cab
cba

分析

本程序比较困难的是要保证一定顺序的输出

代码

#include<iostream>
using namespace std;
char String[7];
char output[7];
int size;
void function(int n){if(n >= size){output[n] = 0; cout << output << '\n';}else{char temp;//依次扫描有哪些字符可以被排列for(int cnt=0; cnt<size; cnt++){if(String[cnt]){output[n] = String[cnt];//对已经排列好的字符进行标记String[cnt] = 0;function(n+1);//取消标记String[cnt] = output[n];}}}return;
}
int main(){cin >> String;for(size = 0; String[size] != 0; size++);function(0);return 0;
}