C++合法栈输出
合法栈输出
Description
给定一个n,输出从1到n这n个数所有合法的出栈序列.
Input
多组测试数据!每组数据一个整数n(n<=10)
Output对于每组数据,
输出所有的合法序列,按升序排列.
Sample Input 1
1
3
Sample Output 1
1
123
132
213
231
321
分析
①首先先通过递归的方式得到1-n的全排列,每得到一组排列是就判断是否是合法的栈序列,如果是合法的序列就输出。
②对于得到1-n全排列的方式,递归从左边往右边依次与其后面的元素
原创
2020-10-19 20:01:31 ·
1353 阅读 ·
1 评论