将自然数按如下顺序排列： 1 2 6 7 15 16… 3 5 8 14 17… 4 9 13... 10 12… 11… 在这样的排列下，数字3排在第2行第1列，数字13排在第3行第3列。 C语言 输出整数m和n，求第m行第n列的数字是多少

这种数列通常被称为“三角形数阵”或“杨辉三角”的变种。每个数字的位置是由其所在的行和列确定的。对于给定的一行，从左到右，数字i位于这一行的第i列。根据题目描述，我们可以看到每一行的规律：

1. 第一行是一个数字1，对应(1, 1)位置。
2. 后续的每行都是前一行加上当前列号减一的数字。例如，第二行的第一个数是3（1 + 1），第二个数是2（1 + 0），第三行的第一个数是5（3 + 1），以此类推。

现在，为了找到第m行第n列的数字，我们按照上述规则计算。在C语言中，你可以编写如下的函数来实现这个功能：

#include <stdio.h>

int get_number(int m, int n) {
    if (m == 1) { // 对于第一行，只有第一个元素
        return n == 1 ? 1 : 0;
    }

    int prev_row = get_number(m - 1, n - 1); // 上一行的(n-1)位置
    int current = n >= 1 ? prev_row + n - 1 : 0; // 当前行的n位置

    return current;
}

int main() {
    int m, n;
    printf("请输入行数m和列数n：");
    scanf("%d %d", &m, &n);

    int result = get_number(m, n);
    printf("第%d行第%d列的数字是：%d\n", m, n, result);