杨辉三角形

试题描述

编程计算并输出前n行杨辉三角形。请使用数组实现。

输入

输入一个正整数n（0 < n <= 20）。

输出

输出杨辉三角形的前n行，相邻两项之间用一个空格隔开。

输入示例

7

输出示例

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
1 6 15 20 15 6 1

数据范围

输入输出均为int范围的整数

参考代码(非递归)

#include<stdio.h>
int main()
{
	int num[21][21]={{1},{1,1}},n;
	scanf("%d",&n);
	printf("1\n");
	for(int i=1;i<n;i++)
	{
		if (i==1) {printf("1 1\n");continue;}
		int k=1;
		for(int j=0;j<i-1;j++)
		{
			num[i][0]=1;
			num[i][i]=1;
			num[i][k]=num[i-1][k-1]+num[i-1][k];
			k++;
		}
	}
	for(int i=2;i<n;i++)
	{
		for(int j=0;((num[i][j])!=0);j++) printf("%d ",num[i][j]);
		printf("\n");
	}
	return 0;
}Code language: PHP (php)