杨辉三角主要具有以下性质:
- 每一行的第一个元素和最后一个元素均为 11。
- 第 ii 行 第 jj 列(i>1,j≤ii>1,j≤i)的元素等于第 i−1i−1 行第 j−1j−1 列和第 i−1i−1 行第 jj 列之和。
转换成数学语言:
ai,1=ai,i=1ai,1=ai,i=1ai,j=ai−1,j−1+ai−1,jai,j=ai−1,j−1+ai−1,j
利用递推,我们可以得到代码:
#include<bits/stdc++.h>
using namespace std;
int n,a[21][21];
int main()
{scanf("%d",&n);a[1][1]=1;//初始化for(int i=2;i<=n;i++)for(int j=1;j<=i;j++)a[i][j]=a[i-1][j-1]+a[i-1][j];//进行计算for(int i=1;i<=n;i++){for(int j=1;j<=i;j++)printf("%d ",a[i][j]);//输出printf("\n");//换行}return 0;
}