当函数采用单个 int 参数时返回带有递归的链表？答案

【问题标题】：Returning a Linked List with recursion when the function takes a single int argument?当函数采用单个 int 参数时返回带有递归的链表？
【发布时间】：2016-04-16 04:26:46
【问题描述】：

我正在为一个涉及卢卡斯数字的函数而苦苦挣扎。我需要写一个递归函数，它接受一个整数参数 n 并返回一个包含前 n 个卢卡斯数的链表。我只需要了解如何递归地返回一个只有一个 int 参数的链表。

【问题讨论】：

通常，您在这种模型中所做的是建立在每个返回值的基础上。您无需传递列表即可返回列表。例如。在该方法递归调用自身之后，您将对返回的列表执行一些操作，例如向其中添加更多项目并返回更长的列表。当您从堆栈中弹出时，列表会不断增长。基本情况通常会返回一个空列表或单个项目列表。

标签： java recursion linked-list

【解决方案1】：

使用辅助函数。在伪代码中：

List <- lucas(int n) {
     lucasHelper(new LinkedList(), n);
}

List <- lucasHelper(List list, int n) {
     ...
}

【讨论】：