数据结构Java语言问题

Question

数据结构问题
递推式f(1)=0，f(n)=n-1+f(n-1)的解是 。

Answer 1

递归实现参考如下：

public static int f(int n) {
    if (n > 1) {
        return n - 1 + f(n - 1);
    }
    return 0;
}