三角形的组合计数找一下这道题

题目描述：
给定一个正整数 n，表示三角形的边长，求由 n 个点组成的三角形的个数。

解题思路：
对于一个由 n 个点组成的三角形，我们需要选择其中的 3 个点作为顶点。因此，可以使用组合数学的知识来求解。

根据组合数学中的组合公式，我们可以得到选择 3 个点的组合数为 C(n, 3)。即 C(n, 3) = n! / ((n-3)! * 3!)。

具体实现代码如下：

#include <stdio.h>

// 计算阶乘
int factorial(int n) {
    int result = 1;
    for (int i = 1; i <= n; ++i) {
        result *= i;
    }
    return result;
}

// 计算组合数 C(n, r)
int combination(int n, int r) {
    return factorial(n) / (factorial(n - r) * factorial(r));
}

int main() {
    int n;
    printf("请输入三角形的边长n：");
    scanf("%d", &n);
    
    int count = combination(n, 3);
    printf("由%d个点组成的三角形的个数为：%d\n", n, count);
    
    return 0;
}

这样，我们就可以根据输入的边长 n 计算出由 n 个点组成的三角形的个数。