本文介绍一种递归方法，用于遍历具有多级嵌套结构（支持 child 或 children 键）的问卷字典，并生成所有合法的选择路径组合，每个组合以嵌套对象形式呈现，适用于动态表单、用户画像构建或测试用例生成等场景。

本文介绍一种递归方法，用于遍历具有多级嵌套结构（支持 `child` 或 `children` 键）的问卷字典，并生成所有合法的选择路径组合，每个组合以嵌套对象形式呈现，适用于动态表单、用户画像构建或测试用例生成等场景。

在构建动态问卷系统、A/B 测试配置或用户分群逻辑时，常需枚举所有可能的回答路径。给定一个层级化字典结构（如 question + choices + 可选的 child 或 children 子节点），目标是生成所有深度优先的完整选择链，每条链对应一个用户可能提交的完整答案序列。

关键挑战在于：

• 字典结构不统一（子节点键名可能是 "child" 或 "children"）；
• 每层仅有一个 choice 值被选中，但需与下层所有可能性笛卡尔组合；
• 最终结果需保持嵌套结构，而非扁平列表。

以下是一个健壮、可读性强的递归实现：

def generate_combinations(question_dict):
    """
    生成嵌套问卷字典中所有可能的选择组合。

    Args:
        question_dict (dict): 包含 'choices' 的层级字典，可选 'child' 或 'children' 键

    Returns:
        list: 每个元素为一个嵌套字典，表示一条完整选择路径
    """
    def _recurse(node, path=None):
        if path is None:
            path = {}

        # 当前层必须有 choices，否则无效节点
        if "choices" not in node:
            return [path] if path else []

        results = []
        for choice in node["choices"]:
            # 构建当前层级的对象：{"choice": "..."}
            current_node = {"choice": choice}

            # 初始化子路径（若存在子节点）
            child_path = {}

            # 兼容 'child' 和 'children' 两种键名
            if "child" in node and isinstance(node["child"], dict):
                child_node = node["child"]
                child_key = "child"
            elif "children" in node and isinstance(node["children"], dict):
                child_node = node["children"]
                child_key = "child"  # 统一使用 'child' 作为输出键名
            else:
                # 无子节点 → 当前路径即为完整组合
                results.append({**path, **current_node})
                continue

            # 递归处理子节点，并将结果挂载到 current_node 下
            child_combinations = _recurse(child_node, {})
            for child_combo in child_combinations:
                # 合并：当前层 choice + 子层嵌套结构
                full_combo = {**current_node, child_key: child_combo}
                if path:  # 若有上级路径，合并到顶层
                    results.append({**path, **full_combo})
                else:
                    results.append(full_combo)

        return results

    return _recurse(question_dict)

✅ 使用示例：

data = {
    "question": "Gender?",
    "choices": ["Male", "Female", "Non Bynary", "Other"],
    "child": {
        "question": "Country?",
        "choices": ["USA", "Canada", "France", "Other"],
        "children": {
            "question": "Age?",
            "choices": ["<p>⚠️ <strong>注意事项：</strong>  </p>

• 该函数不依赖 itertools.product，避免因结构不规则导致的 AttributeError: 'str' object has no attribute 'values'；
• 显式区分 "child"（单个子节点）和 "children"（历史兼容字段），并在输出中统一使用 "child" 键名，确保结果结构一致；
• 时间复杂度为各层 choices 长度的乘积（即笛卡尔积规模），对超深或超宽结构请评估内存开销；
• 若需支持“跳过某题”或“多选”语义，需扩展 choices 类型（如支持列表值）并修改递归逻辑。

通过此方案，你可稳定、清晰地将任意深度的问卷树展开为完整回答路径集合，为后续分析、模拟或验证提供结构化输入基础。