西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）数学排列

任务书 题目:数学排列 1.问题描述 设有n个对象,可以用1,2,3,…,n表示之,则{1,2,3,…, n}有n!个排列。 2.要求 (1)输入:n (2)输出:{1,2,3,…,n的n!个排列 (3)提示:借用结点标号(多元组)来标识排列,则一般来说, 生成{1,2,3,…,n}的n!个排列可归结为:取{1,2,3,…,n-1} 的一个已知排列,把它看成是线形表L,将n依次插入L中n个可能 位置的每一个位置,即可得到{,2,3,…,n}的n个不同排列。可 以编写一递归过程实现上述想法

任务书 题目：数学排列 1.问题描述 设有 n 个对象，可以用 1，2，3，…，n 表示之，则{1，2，3，…， n}有 n！个排列。 2.要求 ⑴ 输入：n ⑵ 输出：{1，2，3，…，n}的 n！个排列。 ⑶ 提示：借用结点标号（多元组）来标识排列，则一般来说， 生成{1，2，3，…，n}的 n！个排列可归结为：取{1，2，3，…，n-1} 的一个已知排列，把它看成是线形表 L，将 n 依次插入 L 中 n 个可能 位置的每一个位置，即可得到{1，2，3，…，n}的 n 个不同排列。可 以编写一递归过程实现上述想法