/****************************************************************题目:打印出杨辉三角形(要求打印出10行如下图) 1.程序分析: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ******** ...
分类:
其他好文 时间:
2016-09-07 19:24:35
阅读次数:
171
·输出一个杨辉三角: 杨辉三角的性质: 每行数字左右对称,由1开始逐渐变大,然后变小,回到1。 第n行的数字个数为n个。 第n行的数字和为2^(n-1)。 每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角形。 第n行的第一个数为1,第二个数为1*(n-1),第三个数为1*(n-1)* ...
分类:
编程语言 时间:
2016-08-09 22:12:58
阅读次数:
239
1.问题描述 根据输入行数,打印出杨辉三角形,如图1.10所示。 2.问题分析 观察杨辉三角形的图案,可以发现其中的规律:三角形的竖边和斜边都是“1”,三角形里面的任意一个数字正好等于它正上方的数字和左上角的数字两个数字之和。第几行就有几个数字,可以把它补充成如图1.11所示效果。 图1.10 杨辉 ...
分类:
其他好文 时间:
2016-08-03 15:25:59
阅读次数:
131
输入n值,使用递归函数,求杨辉三角形中各个位置上的值。 一个大于等于2的整型数n 题目可能有多组不同的测试数据,对于每组输入数据, 按题目的要求输出相应输入n的杨辉三角形。 从后往前加,可以只用一个数组 ...
分类:
其他好文 时间:
2016-08-02 19:20:58
阅读次数:
173
链接http://acm.swust.edu.cn/problem/0086/ 杨辉三角http://baike.baidu.com/view/7804.htm ...
分类:
其他好文 时间:
2016-07-30 11:50:33
阅读次数:
184
学了generator,写一个杨辉三角形的作业,想了很久想不到,看到评论有一个非常巧妙算法,膜拜一下 详情参考:http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/00143177992 ...
分类:
编程语言 时间:
2016-07-05 14:04:17
阅读次数:
624
打印杨辉三角形(Pascal’s triangle)——利用队列
1. 杨辉三角的概念
杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。
将二项式(a+b)i展开,其系数构成杨辉三角形(国外称Pascal’s triangle),按行将展开式系数的前n行打印出来。从三角形的形状可知,除第1行以外,在打印第i行时,用到上一行(第i-1行)的数据,在打印第i+1行时,又用到第i行的数据。...
分类:
其他好文 时间:
2016-05-31 06:32:10
阅读次数:
711
Description 将二项式 ( a + b )i展开,其系数构成如图1所示的杨辉三角形,也即Pascal's trangle。想不到吧,杨辉三角形还有这种意义呢,数学里面的知识之间的关系真是千丝万缕啊。 1 1 i=1 1 2 1 2 1 3 3 1 3 1 4 6 4 1 4 1 5 10 ...
分类:
其他好文 时间:
2016-05-31 00:51:03
阅读次数:
216
/*
打印出杨辉三角形
输入:n
输出:n行 样例:如下图
输入:4
输出:
1
1 1
1 2 1
1 3 3 1 输入:6
输出:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1 问...
分类:
其他好文 时间:
2016-05-13 00:35:25
阅读次数:
164
118. Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return 119. Given an index k, return the kth row o ...
分类:
其他好文 时间:
2016-05-01 11:03:08
阅读次数:
184