chillin_free的博客

原创 学习c++小白的碎碎念

注意，定义了next_state来记录下一个状态，传入递归函数中，因此不用再回溯啦！今天学到了递归算法中回溯的一种小小替代：利用结构体打包数组来构造平行宇宙!而利用结构体打包数组之后传结构体相当于传值！1. 原理：我们知道向函数里传数组等价于传指针，数组本身也会改变。但是，应当注意的是，回溯在本题中仍然比使用结构体来的更好！2. 具体实现以经典八皇后问题来展现。此处利用结构体打包了当前的安全状态。此处将结构体传入函数。