循环内无参数变化的递归实现：如何设置基准并简化代码

我有一段仅作模板的简易代码（无法运行），以此为基础想要实现目标功能：

def to_s(x):
    return str(x * 2)

def f(x):
    print(x + "_string")
    x_set = [2,3,4,5]
    for i in x_set:
        var = to_s(x)
        f(var)
f(str(1))

目前卡在递归逻辑上，尤其是如何确定基准case。希望用递归实现，得到如下输出：

"1_string"
"4_string"
"6_string"
"8_string"
"10_string"

要求：

• 输出顺序不限；
• 仅保留一个print语句。

问题在于嵌套递归调用中，for循环会从头迭代。我曾写出一个扩展版本：

def to_s(x):
    return str(x * 2)

x_set = [2,3,4,5]
def f(x, n):
    if n < 0:
        return 0
    if n == len(x_set):
        print(x + "_string")
    var = to_s(x_set[n-1])
    f(var, n-1)
    if n < len(x_set):
        print(x + "_string")
        
f(str(1), len(x_set))

但这并非我想要的实现方式，是否有更简洁的方法？无需添加额外的n参数，也无需将x_set移出函数外？

补充说明：实际场景中我有更复杂的计算，这里用print(x + "_string")简化替代，使用递归是为了避免重复代码，这种场景下递归是理想选择。

我们可以通过判断当前x是否属于x_set元素的字符串形式作为递归终止条件，同时调整递归触发逻辑——仅在初始调用时遍历x_set生成递归分支，后续递归调用不再循环。这样既不需要额外参数，也能把x_set保留在函数内部，且仅保留一个print语句：

def to_s(x):
    return str(int(x) * 2)  # 修正原逻辑：传入的x是字符串，需先转整数再计算

def f(x):
    print(f'"{x}_string"')
    x_set = [2,3,4,5]
    # 基准终止条件：若x是x_set中元素的字符串形式，停止递归
    if x in map(str, x_set):
        return
    # 仅初始调用（x="1"）时，遍历x_set生成递归分支
    if x == "1":
        for num in x_set:
            f(to_s(str(num)))

f("1")

逻辑解析 #

1. 基准case设计：当x是x_set里元素的字符串（比如"2"、"3"），直接返回，终止递归链，避免不必要的循环。
2. 递归分支控制：只有第一次调用f("1")时会遍历x_set，把每个元素通过to_s转换后递归调用f；后续像f("4")这类调用，因为满足基准条件，只会执行print就结束，不会再触发循环。
3. to_s修正：原代码中x是字符串类型，直接乘2会报错，所以先转为整数计算后再转回字符串。

运行后输出（顺序可通过调整x_set的遍历顺序改变）：

"1_string"
"4_string"
"6_string"
"8_string"
"10_string"

如果实际场景中x_set的判断逻辑更复杂，只需替换基准条件的判断规则即可，核心是让递归仅在根节点触发分支遍历，后续节点直接终止。

内容的提问来源于stack exchange，提问作者trophy