不带参数和静态变量的递归

Question

我被要求编写一个递归函数来打印一个单链表。但是我的教练告诉我，您不能在函数中使用静态变量或参数。没有参数和静态变量，递归真的可行吗？

void recursivePrint（）const;

Answer 1

是的，有可能。由于recursivePrint()是成员函数，因此您只需要在开头打印该值，然后递归打印其余列表：

void recursivePrint() const {
  if (!head) {
    return;
  }
  std::cout << head->value << " ";
  if (head->next) {
    head->next->recursivePrint();
  }
}