如何编写递归函数的方法定义？

Question

Printer_Helper是一个递归函数，用于打印链表的内容。

struct Node
{
    string data;
    Node *next;
}

void List::print() 
{
    Print_Helper(head);
}

如何为递归函数编写方法定义？

Answer 1

基本上递归就像这样：

• 您遇到问题（打印节点）
• 问题的一部分是解决一个较小部分（打印子节点）的相同问题。
• 在某些时候不存在小问题，你可以停止解决（不再有子节点）

在这种情况下，它的工作方式如下：

print content of current node
if there are any child nodes:
    for each child node:
        call this function with the child node