遞歸函數類型錯誤：只能串聯列表（不是「浮動」），列出

Question

def calc(num): 
    if num == 1: 
     return 1 
    else: 
     return [2 * calc(num-i) + math.pow(2,i) - 1 for i in range (1, num)] 

當我運行它，它給了我這個錯誤：

TypeError: can only concatenate list (not "float") to list. How can i fix this? 

Answer 1

你的函數calc()返回一個列表（除非num是1），但與calc(num-i) + math.pow(2,i)你告訴程序連接列表浮動。