//杨辉三角
#include<stdio.h>
int main()
{
int arr[10][20] = {0};
int y = 20, x = 10;//获取空间大小的横纵值
int top_y = (y / 2), top_x = 0;
arr[top_x][top_y] = 1;
//三角轮廓外围的1
for (int x1 = top_x, y1 = top_y; x1 < x && y1 < y;x1++,y1++)
{
arr[x1][y1] = 1;
}
for (int x1 = top_x, y1 = top_y; x1 < x && 0 <= y1; x1++, y1--)
{
arr[x1][y1] = 1;
}
for (int i = 1; i < x-1; i++)
{
for (int j = 1; j < y-1; j++)
{
int left_x = i - 1, right_x = i - 1, left_y = j - 1, right_y = j + 1;
arr[i][j] = arr[left_x][left_y] + arr[right_x][right_y];
}
}
for (int i = 0; i < x-1; i++)
{
for (int j = 0; j < y; j++)
{
if (arr[i][j] != 0)
printf("%d ", arr[i][j]);
else
printf(" ");
}
printf("\n");
}
}
杨辉三角(练习)
最新推荐文章于 2024-08-10 07:03:33 发布