在Java中递归定义序列

Question

需要帮助解决这个问题，我在递归方面非常糟糕。我需要编写一个执行此操作的方法：

输入变量X是一个介于1和50之间的整数。该函数应返回Y作为递归定义的序列的第X项：

passedprop

你的功能代码应该使用递归（不是循环）

TBH我甚至不知道从哪里开始。任何帮助，将不胜感激。这是我目前的代码：

<Route>

我试图实现所显示的解决方案但是我从程序中获得的输出与我手动计算的不匹配。实际上只是测试输入3,4,5和6唯一匹配的是5

Answer 1

您的问题是递归的完美用例。通常，递归模式是：

func(context)
    if simple case
        return simple answer
    else
        call func(simpler context)
        and return combined results

如果您遇到问题，请继续使用此模式并返回。