三角形计数(递推）

题目名称：三角形计数

题目描述

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;  
}