2501_94245083的博客

原创 递归/回溯中「状态传递」

基本类型参数只往下传，要累计就上成员变量或包装数组；引用类型参数天然共享，改了要恢复；自底向上汇总用返回值。回溯题优先“参数传剩余量 + 成员变量收集结果”，少用“基本类型成员变量 + 手动恢复”，能少一半 bug。