1 ~ n 的全排列的个数

拿输入3为例子，首先要从1开始一个一个搜索，输出一遍开始回溯，即123输出之后开始回溯，a【i】重新赋值标记的为0，a【i-1】也为0，由于for的循环，所以结束，输出132，同样回溯的过程也会回溯到第一个数，就是213，同理循环下去，直到回溯完输出完程序继续输入想排的个数。 拿输入3为例子，首先要从1开始一个一个搜索，输出一遍开始回溯，即123输出之