杨辉三角/帕斯卡三角

杨辉三角，又叫帕斯卡三角形，是一个三角形矩阵，其顶端是 1,视为(row0).第1列(row1)(1&1)两个1,这两个1是由他们上头左右两数之和 (不在三角形内的数视为0).依此类推产生第2列(row2):0+1=1;1+1=2;1+0=1.第3列(row3):0+1=1;1+2=3; 2+1=3;1+0=1. 循此法可以产生以下诸列。

(a+b)^n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。

由此可通过排列组合式来求得其对应的每一项系数，即杨辉三角的对应位置的值。

组合公式为：c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)

#include <iostream>
using namespace std;
#define  SIZE_TRIANGLE 12
int ResultGet(int row, int column)
{//row为行数，column为列数，该函数返回该位置的数字
float fResult = 1;
int nBack = 0;
for (int i=1; i<= column; i++)
{
fResult *= (float)(row - i + 1)/i;
}
nBack = fResult;
return nBack;
}
int main()
{
for (int i = 0; i<= SIZE_TRIANGLE; i++)
{
for (int k =0; k<(SIZE_TRIANGLE - i); k++)
{
cout<<"  ";           //输出每行前面的括号
}
for (int j = 0; j<= i; j++)
{
printf("%3d", ResultGet(i,j));
cout<<" ";
}
cout<<endl;
}
system("pause");
return 1;
}

杨辉三角/帕斯卡三角相关推荐

js算法：杨辉三角(帕斯卡三角)
什么是杨辉三角(帕斯卡三角): 数学之美:杨辉三角(帕斯卡三角)的奇特性质百度百科实现思路根据上一行计算下一行,需要实现 type calculateNext = (row: number[]) ...
帕斯卡三角形html,数学之美：杨辉三角(帕斯卡三角)的奇特性质
杨辉三角(也称帕斯卡三角)相信很多人都不陌生,它是一个无限对称的数字金字塔,从顶部的单个1开始,下面一行中的每个数字都是上面两个数字的和. 杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数 ...
数学之美：杨辉三角(帕斯卡三角)的奇特性质
杨辉三角(也称帕斯卡三角)相信很多人都不陌生,它是一个无限对称的数字金字塔,从顶部的单个1开始,下面一行中的每个数字都是上面两个数字的和. 杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数 ...
python创建和显示任意行数的杨辉三角/帕斯卡三角（函数）
def create_psc_triangle(line_num):"""创建杨辉三角(帕斯卡三角):param line_num: 行数:return: 存储杨辉三角的 ...
python写等腰三角形的性质_杨辉三角—知识点详解 - osc_8cfq8uoa的个人空间 - OSCHINA - 中文开源技术交流社区...
杨辉三角杨辉三角(欧洲叫帕斯卡三角)是一个很奇妙的东西,它是我国数学家杨辉在1261年发现的,欧洲的帕斯卡于1654年发现,比我国的巨佬数学家杨辉晚了393年.(在此show一下我的爱国情怀) 铺垫 ...
java 杨辉三角(贾宪三角,帕斯卡三角)
背景: 杨辉三角,是二项式系数在三角形中的一种几何排列.在欧洲,这个表叫做帕斯卡三角形.帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年.杨辉三角是 ...
Java 帕斯卡三角/杨辉三角
帕斯卡三角在国内教科书中成为杨辉三角,他们形如下图: 观察其规律,可以看到每一层的其实和结束都是1,层数和元素个数相同.在当层数大于2层,非起始元素的值计算公式为:data[i][j] =data[i ...
【算法】杨辉三角（贾宪三角）（帕斯卡三角）
1.先看结果,如果输出行数特别多的情况还是会乱码,控制空格的格式请教大家~~ 2.核心部分是当前层的输出为上一层左右之和(从第三行开始,且忽略开头和结尾): ary[i][j] = ary[i-1][ ...
4、杨辉三角（帕斯卡三角）_python版本
*说明:杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列. 实现方法生成器(generate),详见:廖雪峰_python生成器. 记一下生成器的关键点: 1. 通过列表 ...

杨辉三角/帕斯卡三角

杨辉三角/帕斯卡三角相关推荐

最新文章

热门文章