Рекурсия без аргументов и переменных * stati c

Question

Меня попросили написать рекурсивную функцию для печати односвязного списка. Но мой инструктор сказал мне, что вы не можете использовать переменные или аргументы stati c в функции. Действительно ли рекурсия возможна без аргументов и переменных stati c?

void recursivePrint () const;

Answer 1

Да, это возможно. Поскольку recursivePrint() является функцией-членом, вам просто нужно напечатать значение в заголовке, а затем рекурсивно вывести остальную часть списка:

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