递归回溯和迭代回溯算法模板

递归回溯算法模板：

def backtrack(...    if 终止条件:
        处理结果
        return
    
    for 选择 in 选择列表:
        做选择
        backtrack(...)
        撤销选择

迭代回溯算法模板：

def backtrack(...):
    stack = []
    # 初始化状态
    stack.append((初始状态, 初始选择))
    
    while stack:
        state, 选择 = stack.pop()
        
        if 终止条件:
            处理结果
            continue
        
        for 选择 in 选择列表:
            做选择
            stack.append((新状态, 新选择))
            撤销选择

在上述模板中，`backtrack` 函数代表回溯的逻辑，`终止条件` 是指达到问题的终止条件时的判断，`处理结果` 是指针对满足终止条件的情况下的处理操作。在每一次迭代或递归中，通过遍历 `选择列表` 来进行选择，并根据选择进行相应的处理和撤销操作。

使用这两个模板时，需要根据具体问题进行相应的定制化操作，将问题的特定逻辑嵌入到模板中。同时，需要注意在每一次迭代或递归中，根据问题的要求进行状态的更新和选择的记录，以确保正确性和完整性。

这两个模板可以灵活调整和扩展，根据具体问题的特点进行相应的优化和改进，以提高算法的效率和准确性。