三角形计数(递推）

题目名称：三角形计数

题目描述

n 等分边长为 n的三角形的每条边，将对应的等分点连接起来（连接线分别平行于三角形三条边），求共有多少个头朝上的三角形？

#include <iostream>
using namespace std;
// 计算头朝上的三角形总数的函数
void check(int n) {
    long long ans = 0;
    
    // for (int i = 1; i <= n; i++) {
    //     for (int j = 1; j <= i; j++) {
    //         ans += j;
    //     }
    // }
    
    for (int k = 1; k <= n; ++k) {
        ans += k * (n - k + 1);
    }

    cout << ans << endl;
}

int main() {
    int n,x;
    cin >> n;
    while(n--){
        cin >> x;
        check(x) ;
    }

    return 0;
}