1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
…
我们可以创建一个二维数组arr[ ][ ]
根据这个数组,我们可以看出来杨辉三角的一些规律,
arr[i][0]恒等于1,当i与j相等的时候arr[i][j]恒等于1
其余情况下:
arr[i][j]=arr[i-1][j]+arr[i-1][j-1]
知道这几个条件
我们就可以打印杨辉三角了
在这里我们利用两个函数来实现
#include<stdio.h>
#include<stdlib.h>
void Yangangle(int arr[10][10]){
for (int i = 0; i < 10; i++){
for (int j = 0; j < 10; j++){
if (i == j || j == 0){
arr[i][j] = 1;
}
else{
arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
}
}
}
}
void Print(int arr[10][10]){
for (int i = 0; i < 10; i++){
for (int j = 0; j <= i; j++){
printf("%-3d ", arr[i][j]);
}
printf("\n");
}
}
int main(){
int arr[10][10] = { 0 };
Yangangle(arr);
Print(arr);
system("pause");
return 0;
}
结果如图