dfs（第一次成功代码）（全排列）

#define _CRT_SECURE_NO_WARNINGS 1 
#include<stdio.h>
int n;
int used[10] = { 0 };
int a[10] = { 0 };
void printf_() {
    for (int i = 1; i <= n; i++)
        printf("%d", a[i]);
    printf("\n");
}
void dfs(int k) {
    if (k == n + 1) {
        printf_();
        return;
    }
    for (int i = 1; i <= n; i++) {
        if (!used[i]) {
            used[i] = true;
            a[k] = i;
            dfs(k + 1);
            used[i] = false;

        }
    }
}

int main() {
    scanf("%d", &n);
    dfs(1);
}