基于递归定义的功能的实现

Question

我正在学习考试，但遇到了这个问题。我是计算机科学和工商管理专业的学生。我对此问题有些困惑。不确定我们的教授是否要我们编写以下问题的Java程序

实现函数Q（基于以下递归定义的混沌序列生成器

Q（N）=

• 如果N <3
，则为N 如果N> = 3，
• Q（N-Q（N-1））+ Q（N-Q（N-2））

Answer 1

一个简单的Java实现：

public int q(int n){
    if(n < 3) return n;
    return q(n-q(n-1)) + q(n-q(n-2)) 
}