昨天 10:54 合肥工业大学 C++ 发布于河南
关注
关于递归
需要递归吗？
│
├── 不需要 → 不用递归
│
└── 需要 → 状态需要跨层共享吗？
│
├── 不需要（每层独立）→ 值传递
│ 例：路径和、深度、临时变量
│
└── 需要（共享+修改）→ 引用传递
│
├── 修改后需要"撤销"吗？
│ │
│ ├── 需要 → 引用 + 手动回溯
│ │ 例：回溯算法、path收集
│ │
│ └── 不需要 → 纯引用
│ 例：结果收集器、线索化pre
│
└── 只读共享 → const引用（大对象避免拷贝）
例：共享的查询表、配置对象
│
├── 不需要 → 不用递归
│
└── 需要 → 状态需要跨层共享吗？
│
├── 不需要（每层独立）→ 值传递
│ 例：路径和、深度、临时变量
│
└── 需要（共享+修改）→ 引用传递
│
├── 修改后需要"撤销"吗？
│ │
│ ├── 需要 → 引用 + 手动回溯
│ │ 例：回溯算法、path收集
│ │
│ └── 不需要 → 纯引用
│ 例：结果收集器、线索化pre
│
└── 只读共享 → const引用（大对象避免拷贝）
例：共享的查询表、配置对象
全部评论
相关推荐
点赞 评论 收藏
分享
查看18道真题和解析