题目要求:
//在屏幕上打印杨辉三角。
//1
//1 1
//1 2 1
//1 3 3 1
对以上杨辉三角的优化:
代码实现如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdlib.h>
#include <stdio.h>
#include <windows.h>
void Yang(int n)
{
int **p = (int**)malloc(sizeof(int*) * n);
int i = 0;
for( ; i < n; i++)
{
p[i] = (int*)malloc(sizeof(int) * n);
}
for( i = 0; i < n; i++)
{
p[i][0] = 1;
p[i][i] = 1;
}
i = 2;
for( ; i < n; i++)
{
int j = 1;
for( ; j < i; j++)
{
p[i][j] = p[i-1][j-1]+p[i-1][j];
}
}
for( i = 0; i < n; i++)
{
int j = 0;
for( ; j < n-i; j++)
{
printf("%2c",' ');
}
j = 0;
for( ; j <= i; j++)
{
printf("%3d ",p[i][j]);
}
printf("\n");
}
for(i = 0; i < n; i++)
{
free(p[i]);
}
free(p);
}
int main()
{
int n = -1;
printf("Please Enter:");
scanf("%d",&n);
Yang(n);
system("pause");
return 0;
}
展示结果如下: