Recursion 无参数和静态变量的递归

Recursion 无参数和静态变量的递归,recursion,linked-list,parameter-passing,Recursion,Linked List,Parameter Passing,我被要求编写一个递归函数来打印一个单链表。但是我的指导老师告诉我不能在函数中使用静态变量或参数。没有参数和静态变量,递归真的可能吗 void recursivePrint()常量 是的,这是可能的。由于recursivePrint()是一个成员函数,因此只需打印头部的值,然后递归打印列表的其余部分: void recursivePrint() const { if (!head) { return; } std::cout << head->value &l

我被要求编写一个递归函数来打印一个单链表。但是我的指导老师告诉我不能在函数中使用静态变量或参数。没有参数和静态变量,递归真的可能吗


void recursivePrint()常量

是的,这是可能的。由于
recursivePrint()
是一个成员函数,因此只需打印头部的值,然后递归打印列表的其余部分:

void recursivePrint() const {
  if (!head) {
    return;
  }
  std::cout << head->value << " ";
  if (head->next) {
    head->next->recursivePrint();
  }
}
void recursivePrint()常量{
如果(!头){
回来
}
std::cout值(下一步){
head->next->recursivePrint();
}
}