有什么能零开销让递归函数共享可变借用的方法吗?
📝
内容提要
前些日子为了练习使用泛型,作死写了一个带回溯的dfs。 带回溯的dfs需要保存当前状态,于是我们需要一个类似struct DFS<const N:usize>{state:[i32;N]}这样的结构。 为了保证搜索前后不改变状态,这里使用了Drop trait,在制作新状态的时候用op记录更改,在drop时候使用op把更改撤销。 因此DFS变成了这个样子: struct DFS<const...
➡️