202010 - 全排列问题

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫作从n个不同元素中取出m个元素的一个排列。当m＝n时，所有的排列情况叫全排列。 试求出n个数共有多少种排列方法并将排列方法打印出来。　

输入一个整数即n（n≤8）。

输出每种方案，每种方案各占一行。最后一行为方案数。