本文介绍如何将深度为9的硬编码嵌套循环重构为简洁、可维护的递归函数，避免重复代码，提升可读性与扩展性。
本文介绍如何将深度为9的硬编码嵌套循环重构为简洁、可维护的递归函数，避免重复代码，提升可读性与扩展性。
在实际开发中，当遇到固定深度（如本例中的9层）且结构高度重复的嵌套循环时，手动展开不仅冗长易错，更严重阻碍逻辑演进——例如将搜索深度从9改为10，需新增一整层循环并修改所有变量名。此时，递归是天然且优雅的解法：它将“当前状态 + 剩余步数”的抽象关系显式建模，消除重复模板。
以下是推荐的重构方案：
function findSolutionsRecursive(
currentSolution: Solution,
pieceSet: PieceSet,
depth: number,
maxDepth: number
): Solution[] {
// 基础情况：已达目标深度，返回当前解（注意：此处返回单个解而非数组，便于后续扁平化）
if (depth === maxDepth) {
return [currentSolution];
}
// 递归情况：生成下一层所有可能解，并递归探索每一条路径
const nextCandidates = findSolutionsWithOneMorePiece({
currentSolution,
pieceSet
});
const allSolutions: Solution[] = [];
for (const nextSolution of nextCandidates) {
// 递归调用，深度+1；结果直接展开合并
allSolutions.push(...findSolutionsRecursive(nextSolution, pieceSet, depth + 1, maxDepth));
}
return allSolutions;
}
// 使用示例：搜索9层深度（即从初始解出发，添加最多9个新部件）
const MAX_DEPTH = 9;
const solutions: Solution[] = findSolutionsRecursive(
currentSolution,
currentPieceSet,
0, // 初始深度：已包含0个额外部件
MAX_DEPTH
);
✅ 关键优势说明：
-
可配置深度：仅需修改
MAX_DEPTH即可适配任意层数，无需增删循环； -
语义清晰：
depth明确表示“已添加部件数”，maxDepth表示“目标总部件数”； -
内存友好：使用
push(...)替代concat()可避免中间数组频繁创建（尤其在深层递归中）； - 边界安全：递归终止条件严格，杜绝无限调用风险。
⚠️ 注意事项：
- 若
findSolutionsWithOneMorePiece返回大量候选解，递归深度过大（如 >100）可能导致栈溢出。此时建议改用迭代式 DFS（栈模拟）或 BFS（队列）； - 生产环境应增加输入校验（如
depth 断言）和错误处理（如 <code>pieceSet为空时提前返回）； - 如需去重或剪枝（如跳过无效中间解），可在
nextCandidates生成后、进入递归前插入过滤逻辑。
通过这一重构，原本近20行、难以阅读与调试的嵌套代码，被压缩为不到20行语义明确的递归函数——这正是抽象之力：用结构换简洁，以清晰赢可维护。
