算法竞赛之递归——输出1-n的所有排列

#include<stdio.h>
#include<stdlib.h>
#define max_n 25 //一般习惯将数组定义的比最大限制值大一些
int a[max_n];
void printf_permutation(int n, int *a, int cur) {
　　if (cur == n) {
 　　for (int i = 0; i < n; i++) printf("%d", a[i]);
 　　printf("\n");
　　}
　　else {
 　　　for (int i = 1; i <= n; i++) {
  　　　　int ok = 1;
  　　　　for (int j = 0; j < cur; j++) {
   　　　　if (i == a[j])ok = 0;
  　　　　}
  　　　　if (ok) {
   　　　　　a[cur] = i;
   　　　　　printf_permutation(n, a, cur + 1);
  　　　　}
　　　　}
　　}
}
int main() {
　　int n;
　　while (scanf("%d", &n) == 1) {
　　printf_permutation(n, a, 0);
　　}
　　return 0;
}