Я новичок в рекурсии и нахожу ее довольно сложной для понимания. Я не могу понять, как добавить пустой массив, если я не могу напрямую «коснуться» его. Если это строка, я бы добавлял значение каждый раз. Если бы это было число, которое требовало умножения, я мог бы умножать его каждый раз, но с массивом я не знаю, что делать.

Я не знаю, как добавить к пустому массиву, не имея возможности напрямую «коснуться» его.

Это то, что я делал до сих пор:

 def laugh(num):
  if num == 0:
    return []
  # This doesnt work since we can't append a function call. I'm unsure what to do.
  return laugh(num - 1).append("ha ")
  

print(laugh(3)) -> [«ha, ha, ha»]

Если бы я мог сделать это легко, если бы я мог просто вернуть строку «Ha»вместо этого. Я мог бы вернуть пустую строку и просто добавить «Ha» для каждого шага.

Вы можете изменить его следующим образом:

 def laugh(num):
    if num == 0:
        return []
    haha = laugh(num-1)
    haha.append("ha")
    return haha
  

Поскольку append не возвращает измененный список, вы должны сделать это в два этапа. Используя конкатенацию и тернарный оператор, вы можете уменьшить это до:

 def laugh(num):
    return laugh(num-1)   ["ha"] if num else []
  

В этом случае вы изменяете список, вызывая append для него. Что вы хотите сделать, это вернуть новый список:

 def laugh(num):
  # base case
  if num == 0:
    return []
  # recursive case
  return ["ha"]   laugh(num-1)