题解 | 牛牛学数列4

#include <stdio.h>

//计算第m个三角数
int tri(int m) {
    if (m == 1) {
        return 1;
    } else if (m >= 2) {
        return tri(m - 1) + m;
    } else {
        return -1;
    }
}

//计算前n个三角数的和
int sum_tri(int n) {
    if (n == 1) {
        return 1;
    } else if (n >= 2) {
        return sum_tri(n - 1) + tri(n);
    } else {
        return -1;
    }
}

int main() {

    int n;
    scanf("%d", &n);
    int ret = sum_tri(n);
    printf("%d\n", ret);

    return 0;
}