递归函数的内存复杂性

Question

以下功能的内存复杂性是什么？

def remove_nodes_with_value_recursive(head,x):
  if not head:
    return
  head.next = remove_nodes_with_value_recursive(head.next, x)
  return head.next if head.val is x else head

我的猜测是O（n）因为进行了N次递归调用，所以它将这些参数N次添加到堆栈中。那是对的吗？如果没有，请解释原因。