Problem1403--字母全排列

1403: 字母全排列

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 128 MB  Special Judge

Submit

Description

编写一个程序,使用递归算法输出一个一维字符数组中所有字符的全排列,假设字符都不一样。例如{'a','b','c'}的全排列为(a,b,c), (a,c,b), (b,a,c), (b,c,a), (c,a,b), (c,b,a)

Input

多组测试用例,每组输入一个正整数n(0<n<=26)。

Output

输出从a开始,连续n个字母的全排列,且每组输出之间用空格隔开。

Sample Input Copy

1
2

Sample Output Copy

a

ab
ba

Source/Category