leetcode递归(LCR 141. 训练计划 III)

前言

经过前期的基础训练以及部分实战练习，粗略掌握了各种题型的解题思路。现阶段开始专项练习。递归大部分题解可以使用迭代方式求解，使用递归是为了熟悉递归的解题思路。

描述

给定一个头节点为 head 的单链表用于记录一系列核心肌群训练编号，请将该系列训练编号 倒序 记录于链表并返回。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

提示：

• 链表中节点的数目范围是 [0, 5000]
• -5000 <= Node.val <= 5000

实现原理与步骤

1.不断递归直至参数为0.

2.当递归到参数为0后，不断累加至target。

 实现代码

class Solution {
    public int mechanicalAccumulator(int target) {
        return target==0?0:target+mechanicalAccumulator(target-1);
    }
}

1.QA: