要求：设计一个算法，枚举排列问题。输入 1-n 的第 1 个排列，如 1 2 3，

按照大小输出 1～n 的所有排列，并统计全部排列总数。

根据上述算法思想，补全下列代码。

描述：输入 1-n 的第 1 个排列，如 1 2 3,按照大小输出 1～n 的所有排列。

函数名：perm(n,begin,end)

参数表：n -- 整数 n，begin -- 指向排列的第一个元素，end-- 指向排列的最

后一个元素。

返回值：输出 1-n 的所有排列方式，每行一个排列，按从小到大。

示例：当输入 1 2 3 时，返回：

[1, 2, 3]

[1, 3, 2]

[2, 1, 3]

[2, 3, 1]

[3, 2, 1]

[3, 1, 2]

排列总数是：6 个！