杨辉三角c语言杭电,杭电杨辉三角

杨辉三角

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 35401 Accepted Submission(s): 14808

Problem Description

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

Input

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n(1<=n<=30)，表示将要输出的杨辉三角的层数。

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

Sample Input

2 3

Sample Output

1 1 1 1 1 1 1 2 1

Author

lcy

Source

Recommend

lcy

思路：

观察式子，左右两边的数字均是一，初次外每个数字都等于上面的一行的两个数的和。

代码如下：

#include

int main()

{

int n,i,j;

int a[50][50];

for(i=1;i<50;i++)

{

a[i][1]=1;

a[i][i]=1;//二维数组不能直接通过括号直接初始化为零需要借助for循环

}

while(~scanf("%d",&n))

{

for(i=3;i<=n;i++)//因为i等于上面两个数的和是从第三项开始的 i从三开始

{

for(j=2;j

{

a[i][j]=a[i-1][j-1]+a[i-1][j];

}

for(i=1;i<=n;i++)

{

printf("%d",a[i][1]);

for(j=2;j<=i;j++)

{

printf(" %d",a[i][j]);

}

printf("\n");

}

printf("\n");

}

return 0;

}

最好还是转化为函数的形式，这样更合适些。打表适用于数据较大，打表用函数。

代码如下：

#include

int a[50][50];

void f()

{

int i,j;

for(i=1;i<50;i++)

{

for(j=1;j<=i;j++)

{

if(j==1||i==j)

a[i][j]=1;

}

for(i=3;i<50;i++)

{

for(j=2;j<=i;j++)

{

a[i][j]=a[i-1][j]+a[i-1][j-1];

}

int main()

{

int n,i,j;

f();

while(~scanf("%d",&n))

{

for(i=1;i<=n;i++)

{

printf("1");

for(j=2;j<=i;j++)

{

printf(" %d",a[i][j]);

}

printf("\n");

}

printf("\n");

}

return 0;

}

杨辉三角c语言杭电,杭电杨辉三角相关推荐

杨辉三角的c语言代码,杨辉三角C语言代码
杨辉三角C语言代码 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,中间的每一 ...
数据结构c语言程序杨辉三角,杨辉三角 --- C语言程序
杨辉三角 --- C语言程序 1.前言最近在逛博客的时候发现一个特别有意思的三角形然后便编写了下来. 它呢就是杨辉三角,也作为我的首篇博客吧 2.旅程开始此处为网上所找到的公式以及各种概 ...
杨辉三角 C语言实现【一维数组】
杨辉三角 C语言[一维数组] 说明写<C语言程序设计>作业的时候想到的一个算法,只用一维数组就可以实现杨辉三角的输出(不过肯定没用存储的功能了),自己感觉挺妙的,在答案和其他地方也没看到 ...
等腰杨辉三角C语言实现
等腰杨辉三角C语言实现 #include<stdio.h> int main() {int num[10][10];int i,j;for(i=0;i<10;i++){num[i][ ...
杭电oj2033c语言,C语言训练之杭电OJ
C语言训练之杭电OJ 一.水仙花数 Problem Description问题描述 Input输入 Output输出 Sample Input输入样例 Sample Output输出样例代码如下: ...
c语言指针法实现杨辉三角,C++_C语言在屏幕上输出杨辉三角，这就是杨辉三角，也叫贾宪三 - phpStudy...
C语言在屏幕上输出杨辉三角这就是杨辉三角,也叫贾宪三角.这于我们现在的学习联系最紧密的是2项式乘方展开式的系数规律.如图,在贾宪三角中,第3行的第三个数恰好对应着两数和的平方公式依次下去. 杨辉三角 ...
蓝桥杯基础练习（六）杨辉三角 C语言
杨辉三角 C语言问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行 ...
杨辉三角c语言用矩阵,C语言中杨氏矩阵与杨辉三角的实现方法
一.杨氏矩阵 1.杨氏矩阵的概念在数学中,杨表(英语:young tableau),又称杨氏矩阵.是对组合表示理论和舒伯特演算很有用的工具.它提供了一种方便的方式来描述对称和一般线性群的群表示,并研 ...
C语言生成并输出一个杨辉三角的前7行，分别按左下三角，右下三角以及金字塔形式输出。
生成并输出一个杨辉三角的前7行,分别按左下三角,右下三角以及金字塔形式输出. #include <stdio.h> int main(){//左边的杨辉三角int a[7][7],i,j; ...
c语言程序设计开卷考试b卷,C语言程序设计(B)试卷_杨崇联(A1).doc
C语言程序设计(B)试卷_杨崇联(A1) 江西理工大学考试试卷试卷编号: 20 11 -20 12 学年第 2 学期课程名称: C语言程序设计(B) 考试时间: 年月日考试性 ...

杨辉三角c语言杭电,杭电杨辉三角

杨辉三角c语言杭电,杭电杨辉三角相关推荐

最新文章

热门文章

杨辉三角c语言杭电,杭电 杨辉三角

杨辉三角c语言杭电,杭电 杨辉三角相关推荐

最新文章

热门文章

杨辉三角c语言杭电,杭电杨辉三角

杨辉三角c语言杭电,杭电杨辉三角相关推荐