该方法的输出是什么？

Question

每个输入的递归算法的输出是什么？

输入：

quest(7)

代码：

public static int quest(int a) {
    if (a <= 1) 
    return 
    } else 
    if (a % 2 == 0) 
    return a - quest(a - 1);
    } else {
    return a + quest(a - 1);

            }
        }
    }

Answer 1

我假设 if (a <= 1) return }

成为

if (a <= 1) return 1 }

对于7作为输入， 输出7 + 6-5 + 4-3 + 2-1。

对于8作为输入， 输出为8-7 + 6-5 + 4-3 + 2-1