杨辉三角的前10行

简介: 杨辉三角的前10行
#include<stdio.h>
int main()
{
  int a[11][11];
  int i, j;
  a[0][0] = 0;
  for (i = 1; i <= 10; i++)
  {
    a[i][1] = 1;
  }
  for (i = 1; i <= 10; i++)
  {
    for (j = 1; j <= 10; j++)
      if (i == j)
        a[i][j] = 1;
  }
  for (i = 3; i <= 10; i++)
    for (j = 2; j < i; j++)
      a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
  for (i = 1; i <= 10; i++)
  {
    for (j = 1; j <= i; j++)
    {
      printf("%3d", a[i][j]);
      if (i == j)
        printf("\n");
    }
  }
  return 0;
}

重点找出第3行开始的这个重要关系式     a[i][j] = a[i - 1][j] + a[i - 1][j - 1]

相关文章
|
7月前
|
索引
leetcode-119:杨辉三角 II
leetcode-119:杨辉三角 II
61 0
|
3月前
|
索引
08_杨辉三角
08_杨辉三角
|
7月前
|
C++
杨辉三角(C++)
杨辉三角(C++)
78 1
|
7月前
|
C++ 索引
杨辉三角 II(C++)
杨辉三角 II(C++)
42 0
|
7月前
leetcode-118:杨辉三角
leetcode-118:杨辉三角
57 0
|
索引
【Leetcode-118. 杨辉三角 -119. 杨辉三角Ⅱ】
【Leetcode-118. 杨辉三角 -119. 杨辉三角Ⅱ】
33 0
|
算法
【LeetCode】136. 只出现一次的数字、118. 杨辉三角
目录 136. 只出现一次的数字 118. 杨辉三角
51 0
leetcode:118. 杨辉三角
函数原型:int** generate(int numRows, int* returnSize, int** returnColumnSizes) 参数解析:numRows是指明要求前几行杨辉三角 returnSize是返回指针数组的元素个数 returnColumnSizes是指明杨辉三角每一行有几个元素
67 0