void f(int cur, int n){ if(cur == n)//递归结束条件 { for(int i = 0; i < n; i++) printf("%d", A[i]); printf("\n"); } //else:没有else,输出结果是n个1,有else,正常结果 for(int i = 1; i <= n; i++) { //printf("good\n"); A[cur] = i; f(cur + 1, n); }}
跟进全排列公式A(n,m)=n×(n-1)....(n-m+1)=n!/(n-m)!
我的思考下
求一串数字的全排列,是哪些,不是值