Time complexity 求双for循环递归算法的时间复杂度

我试图为下面的上界找到最紧的上界。然而，我无法得到正确的答案。算法如下：

publicstaticintrecursiveloopy（intn）{
对于（int i=0；i}如果（n考虑以下片段

for（int i=0；i

这不需要任何介绍，是O（n2）

现在考虑下面的片段
if（n）需要注意的是，这种递归从不分支，因此实际上不会在某个级别上发生多个递归调用。这就是为什么运行时的结果是O（n^3），正如@DebarghaRoy在下面指出的，而不是指数型的。