蛇形矩阵

题目描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入
本题有多组数据，每组数据由一个正整数N组成。（N不大于100）
输出
对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入
5

样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

#include<stdio.h>

//N为行总数，row为第几行，打印该行数值
void printR(int N,int row)
{
  //确定第row行开头元素first
  int i,first=1;
  for(i=1;i<=row;i++)
  {
    first+=i-1;
  }
  int tmp=first;
  //第row行的增量从row+1开始增加
  int inc=row+1;
  for(i=1;i<=N-row+1;i++)
  {
    printf("%d ",tmp);
    tmp+=inc;
    inc++;
}}
int main()
{
  int N;
  scanf("%d",&N);
  int i;
  for(i=1;i<=N;i++)
  {
    printR(N,i);
    printf("\n");
  }
  return 0;

}

这种题目往往都是找出各个元素之间的规律。

1 我们可以发现，每一行的首元素之间的规律为：

a(n) = a(n - 1) + n - 1;

a(1) = 1;

这个结论很容易就用一个for循环实现。

2 再找出每一行元素之间的规律：

当输入的正整数为N时，第rows行将要输出 N-rows+1 个元素，而每行首元素和首元素下一个元素之间的增量inc为 rows+1，往后元素之间增量加1。