C++如何使用指针在递归中传递状态-C++-PHP中文网

递归中用指针传参本质是地址传递，所有层级操作同一内存，可安全累计状态或构建路径；需确保指针生命周期覆盖全程，避免悬空、泄漏，并注意回溯还原与空指针检查。

c++如何使用指针在递归中传递状态

递归中用指针传参，本质是传地址而非值

直接传指针（比如 int*）进递归函数，和传普通变量完全不同：你改的是同一块内存里的值，所有递归层级看到的都是实时变化后的状态。这比用全局变量或返回值拼接更可控，也比传引用在某些场景下更明确（比如需要区分“未初始化”和“零值”时）。

常见错误是把指针本身当成值来递归传递——比如写成 func(&x) 然后在函数里又取地址 &val，结果得到的是栈上临时变量的地址，一退出就悬空。

确保指针指向的内存生命周期覆盖整个递归过程（通常是栈上变量、堆分配内存，或静态存储）
不要在递归内部对指针做 new 或 malloc 后不统一管理，容易泄漏
如果只是累加计数、收集路径、标记访问等，优先用指针；若需多返回值或复杂结构，考虑结构体指针或引用

遍历二叉树时用指针累计节点数

这是最典型的应用：不用全局变量，也不靠返回值层层回传，而是让每个调用都往同一个计数器里加 1。

void countNodes(TreeNode* root, int* count) {
    if (!root) return;
    (*count)++;  // 直接修改
    countNodes(root->left, count);
    countNodes(root->right, count);
}
<p>// 调用方式：
int total = 0;
countNodes(root, &total);  // &total 是 int* 类型
</p>

注意：count 是 int*，不是 int**；除非你要在递归中重新分配它（比如动态扩容数组），否则不需要二级指针。

如果误写成 count++，那只是移动指针位置，不是累加数值
传入 nullptr 指针会导致解引用崩溃，调用前务必检查
这个模式天然支持“提前终止”，比如加个 bool* shouldStop 控制递归深度

用指针构建递归路径（vector 的地址传递）

DFS 路径搜索常需边递归边记录当前路径，用 std::vector* 就很自然：

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

void dfs(TreeNode* root, vector<int>* path, vector<vector>>* result) {
    if (!root) return;
    path->push_back(root->val);
    if (!root->left && !root->right) {
        result->push_back(*path);  // 保存一份拷贝
    }
    dfs(root->left, path, result);
    dfs(root->right, path, result);
    path->pop_back();  // 回溯：必须撤回，否则污染上层
}
</vector></int>

这里 path 和 result 都是指针，避免了 vector 复制开销，也保证了所有递归帧操作的是同一份容器。