一、原题题目

在这里插入图片描述
这里是原题链接
 这里是 AcWing 大佬 Fphoenix 写的题解，请允许我借过来一张图来做这次的笔记

二、解题思路：dfs

在这里插入图片描述

三、代码实现

#include <stdio.h>

const int N = 10;
int n; // n 定义为全局变量可以方便函数使用，要不然括号里还要再添上一个变量n
       //就像nums[]和st[]一样，这里没有定义为全局变量，所以还要在函数里定义

void dfs(int u, int nums[], _Bool st[])
{
    if (u > n){
        //当遍历到最后一层循环时，先输出，紧接着退出函数
        for (int i = 1; i <= n; i ++)
            printf("%d ", nums[i]);
        printf("\n");
        
        return ; //返回值为空，直接退出函数
    }
    else {
        for (int i = 1; i <= n; i ++) //按字典序遍历数字
            if (!st[i]){              //如果st[i] = false，表示该数字未被标记，执行if语句；否则继续遍历
                st[i] = 1;            //表示该数字被遍历，进行标记 //不能等于 true ，C语言中0为假，非0为真
                nums[u] = i;          //存入数字
                dfs(u+1, nums, st);   //进入下一层
                st[i] = 0;            //恢复现场（当从下一层出来发的时候，这个数字便不再标记）
            }   
    }
}

int main()
{
    scanf("%d", &n);
    int nums[N];      //这里存储的遍历到的数字
    _Bool st[10] = {0}; //不能用 int st[N] = {0},这是因为在C语言中，const不是一个真真正正的常量，其代表的含义仅仅是只读。
    //若使用const声明的对象是一个运行时对象，则无法使用其作为某个量的初值、数组的长度、case的值或在类型的情形中使用。
    //想用 N 也行，解决方法就是把 const int N = 10; 换成 #define N 10 就可以了

    dfs(1 , nums, st);
    
    return 0;
}