#1662. 【设计型】第8章:数组 排列组合

    ID: 1662 传统题 1000ms 2MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>高级语言程序设计I-第8章:数组信奥题库数据结构

【设计型】第8章:数组 排列组合

题目描述

将一组数字进行排列,以得到不同的组合顺序,例如1 2 3这三个数的排列组合成的三位数有 123、132、213、231、312、321。给定一个数字n,编程计算并输出这个n位数的所有的排列组合。

输入格式

1个数。

输出格式

输出所有的排列组合,每一种组合占一行。要求输出的数值从上到下是递增的。

样例

样例 1

输入:

3

输出:

123
132
213
231
312
321