杨辉三角的概念:
如图,杨辉三角的打印我们可以以二维数组为媒介进行处理,所以需要优先初始化一个二维数组,根据杨辉三角的特点,我们可以将第一列的元素全部初始化为1,这也是为了防止利用data[i][j]=data[i-1][j]+data[i-1][j-1]的特性进行计算时导致越界。
void yangHuiTriangle(int n) { int data[30][30] = { 1 }; //第一行直接填好,播下种子 int i, j; for (i = 1; i < n; i++) //从第二行开始填 { data[i][0] = 1; //每行的第一列都没有区别,直接给1,保证不会越界。 for (j = 1; j <= i; j++) //从第二列开始填 { data[i][j] = data[i - 1][j] + data[i - 1][j - 1]; //递推方程 } } for (i = 0; i < n; i++) //填完打印 { for (j = 0; j <= i; j++) { printf("%d ", data[i][j]); } putchar('\n'); } }
tips:
数组的初始化默认为0,比如
int a[100];//所有元素都是未知值
int a[100] = {1};//第一个元素为1,其余元素都是0
int a[100] = {};//所有元素都会初始化为0