基础练习 杨辉三角形

摘要:
基础练习杨辉三角形时间限制:1.0s内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。  它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。  下面给出了杨辉三角形的前4行:  1  11  121  1331  给出n,输出它的前n行。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。样例输入4样例输出1111211331数据规模与约定1˂=n˂=34。
基础练习 杨辉三角形
时间限制:1.0s 内存限制:256.0MB
问题描述

杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。

  

它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。

  

下面给出了杨辉三角形的前4行:

  

1

  

1 1

  

1 2 1

  

1 3 3 1

  

给出n,输出它的前n行。

输入格式

输入包含一个数n。

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定

1 <= n <= 34。

#include<cstdio>
#include<cstring>
int f[50][50];
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		memset(f,0,sizeof(f));
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=i;j++)
			{
				if(j==1||j==i)
				f[i][j]=1;
				else
				f[i][j]=f[i-1][j]+f[i-1][j-1];
			}
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<i;j++)
			printf("%d ",f[i][j]);
			printf("%d
",f[i][i]);
		}
	}
	return 0;
}

免责声明:文章转载自《基础练习 杨辉三角形》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇Pipe(管道),Event(事件),Semaphore(信号量),Pool(进程池),回调函数pywinauto客户端自动化---pywinauto初始下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

杨辉三角求沿着矩阵走的路径有多少条

请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。 private static void calc(int row, int col) { int[][] arr = new int[row...

JavaScript打印杨辉三角

1、什么是杨辉三角? 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1  上面就是一个简单的杨辉三角的例子 观察一下, 第n行有n个元素, 第n行的第一个元素和第n个元素为1, 其他元素,假设为第n行第m个元素,则其值为第n-1行第m-1个元素+第n-1行第m个元素。 2、附上代码 <!DOCTYPE html> <html&...