我目前有这个使用列表理解的递归单行代码
def f(n):
return 1 if n == 1 else min([2 * f(n - x) + (2 ** x) - 1 for x in range(1, n)])
如您所见,它返回使用范围 (1 <= x < n) 内的函数生成的整数列表中的最小整数,但是我希望此列表推导式返回最小 TUPLE,如下所示:
def f(n):
return 1 if n == 1 else min([(2 * f(n - x) + (2 ** x) - 1, x) for x in range(1, n)])
所以我可以看到最小值属于哪个 x 值,但是如果我这样做会产生以下错误:
builtins.TypeError: can only concatenate tuple (not "int") to tuple
尽管我尝试调试和制作类似的函数(非递归但它们有效),但我无法理解也看不到它试图连接 int 的位置。 有没有人知道为什么会发生这种情况以及我该如何解决?
请您参考如下方法:
您在列表推导式中放入了一个元组,但您还没有调整其余代码来处理元组。特别是,这部分:
return 1 if n == 1
不返回元组,这部分:
2 * f(n - x) + (2 ** x) - 1
试图用 f 的返回值做数学运算,忘记了返回值是一个元组而不是一个数字。
