nxn的正方形钉子板

原创于 2024-12-11 12:19:16 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言

假设正方形钉子板的行数和列数都是n，则共有n*(n-1)/2个相邻的钉子对，每个相邻的钉子对可以形成一条不同长度的线段。

递推公式如下：

复制插入

n*(n-1)/2

复制插入

C语言实现如下

#include <stdio.h>

int countLineSegments(int n) {
    return n * (n - 1) / 2;
}

int main() {
    int n;
    printf("请输入正方形钉子板的行数和列数：");
    scanf("%d", &n);
    int result = countLineSegments(n);
    printf("不同长度的线段种数为：%d\n", result);
    return 0;
}