#include <iostream> using namespace std; int n=3 ; int cnt = 0; void Permutation(char *s,int p)//从数组s的第p个位置开始全排列 { if(p==n) { printf("%s\n",s); cnt++; return ; } for(int i=p;i<n;i++) { swap(s[i],s[p]);//每个字符都有成为当前起始字符的机会 Permutation(s,p+1); swap(s[i],s[p]);//返回初始状态，才能保证后面的交换是正确的， 回溯 } } int main() { int n; cin>>n; char s[11]; for (int i = 0; i < n; i++) s[i] = i + '1'; Permutation(s,0); cout<<cnt<<endl; return 0; }