全排列问题(AcWing 823. 排列)


一、原题题目

在这里插入图片描述
这里是原题链接
这里是 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;
}

调试好久,运行成功:

在这里插入图片描述

四、题目总结

总体下来就是跟着大佬的思路走的,虽然不是太明白,但好像就是这么回事,其中在写代码调试的时候发现两个问题(因为我这是纯C语言写的,跟 C++ 还是有点区别的),同样的膜拜两位大佬,帮我解惑:

  1. C语言的布尔类型(_Bool)
  2. C语言编译报错error: variably modified ‘***’ at file scope
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值