杨辉三角形思路:首相定义一个二维数组,将二位数组的内容初始化为1。再将一半打印出来。以10*10为例
然后在根据杨辉三角的特点,从第三行第二列开始将数字改变。每一个数字都是上一行的同一列的数字与上一行前一列的数字之和。以第三行第二列为例:arr[ 2 ][ 1 ]=arr[ 1 ][ 1 ]+arr[ 1 ][ 0 ]
参考代码:
int arr[10][10];
int i = 0;
int j = 0;
for (i = 0; i < 10; i++){
for (j = 0; j <= i; j++){
arr[i][j] = 1;
}
}//定义一个二维数组进行初始化
for (i = 2; i <10; i++){
for (j = 1; j < i; j++){
arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
}
}//利用杨辉三角形的性质进行赋值
for (i = 0; i < 10; i++){
for (j = 0; j <=i; j++){
printf("%d ", arr[i][j]);
}
printf("\n");
}//打印数组