楊輝三角形

不会笑的孩子發表於2024-04-23

用C語言實現列印出10行楊輝三角形
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1、第一列都為1,第x行第x列為1
2、第幾行就有幾個元素
3、從第三行開始,第二列的元素等於第二行的第一列元素+第二列元素之和(排除從第三行開始的首和尾元素)

#include <stdio.h>
int main()
{
  int a[10][10];
  for(int i = 0; i < 10;i++)
  {
    a[i][0] = 1;
    a[i][i] = 1;
  }
  for(int i = 2; i < 10; i++)
  {
    for(int j = 2; j < i ; j++)
    {
      a[i][j] = a[i-1]+a[j-1]+a[i-1][j];
    }
  }
}

相關文章