在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1
思路:
分两部分打印,先打印外部一圈,值都为1,再打印内部。
#include <stdio.h>
#include <windows.h>
#pragma warning (disable:4996)
int main()
{
int n = 0;
scanf("%d", &n);
int arr[100][100] = { 0 };
for (int i = 0; i <= n; i++)
{
arr[i][0] = 1;
for (int j = 0; j <= n; j++)
{
if (i == j)
{
arr[i][i] = 1;
}
}
}
for (int i = 2; i <= n; i++)
{
for (int j = 1; j < i; j++)
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
for (int i = 0; i <= n; i++)
{
for (int j = 0; j <= i; j++)
{
printf("%2d ", arr[i][j]);
}
printf("\n");
}
system("pause");
return 0;
}