作业帮 > 综合 > 作业

非递归的全排列,列入 abc C写 abc acb bac bca cab cba

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/05/10 00:25:30
非递归的全排列,列入 abc C写 abc acb bac bca cab cba
全排列Time Limit:1 Sec Memory
Limit:65 MB
Submit:16 Solved:2
[Submit][Status][Edit]
Description
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列.
我们假设对于小写字母有'a' < 'b' < ...
< 'y' < 'z'.
Input
输出只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间.
Output
输出这个字符串的所有排列方式,每行一个排列.要求字母序比较小的排列在前面.字母序如下定义:
已知S =
s1s2...sk ,T =
t1t2...tk,则S < T 等价于,存在p (1
非递归的全排列,列入 abc C写 abc acb bac bca cab cba
//
#include
#include
int n;
void swap(int *a,int *b); //交换函数
void print(int a[]); //打印交换后的每一组数
int jfc(); //求阶乘函数
int jmp(int n); //跳转函数
void sort(int a[]); //全排列函数

int main(){
while(cin>>n)
{
while(n