二项式系数表--杨辉三角形

( a + b ) 0 = 1

( a + b ) 1 = 1a + 1b

( a + b ) 2 = 1a2 + 2ab + 1b2

( a + b ) 3 = 1a3 + 3a2b + 3ab2 + 1b3

( a + b ) 4 = 1a4 + 4a3b + 6a2b2 + 4ab3 + 1b4

杨辉三角形

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

分析：

n 次系数表有 n +1 项

n 次系数表由 n -1 次系数表迭代生成：

F0 = 1

Fn+1 = 1

Fi = Fi-1 + Fi

#include <iostream>
using namespace std;void yangTriangle( int *const, int );
int main()
{int n, *yt;do{cout << "Please input power:\n";cin >> n;}while ( n<0 || n>20 );yt = new int [n+1];yangTriangle( yt, n );for (int i=0; i<n+1; i++){cout << yt[i] << " ";}cout << endl;delete [] yt;
}void yangTriangle( int *const pyt, int pn )
{int i, j;pyt[0] = 1;for ( i=1; i<pn+1; i++ ){pyt[i] = 1;for ( j=i-1; j>0; j-- ){pyt[j] = pyt[j-1] + pyt[j];}}
}

二项式系数表--杨辉三角形相关推荐

初等代数（2）：不等式、数列与简单级数、阶乘、排列组合、二项式与多项式
§6 不等式 1.基本不等式 2.有关绝对值的不等式 3.有关三角函数.指数函数.对数函数的不等式 4.算术平均值与几何平均值不等式 5.一些重要不等式 1.基本不等式在下面1)-5)各式中,设 ...
辽宁省自考本科算法与数据结构考试大纲
辽宁省高等教育自学考试软件技术专业(应用本科) <算法与数据结构(实践)>自学考试大纲(试用) 一.课程性质与设置目的 (一)课程性质.特点和设置目的 <算法与数据结构(实践)> ...
从n返回k个元素的所有组合的算法
我想编写一个函数,该函数采用字母数组作为参数,并选择多个字母. 假设您提供8个字母的数组,并希望从中选择3个字母. 然后您将获得: 8! / ((8 - 3)! * 3!) = 56 返回由3个字母组 ...
五大经常使用算法之动态规划法
一.基本概念动态规划过程是:每次决策依赖于当前状态.又随即引起状态的转移. 一个决策序列就是在变化的状态中产生出来的,所以,这样的多阶段最优化决策解决这个问题的过程就称为动态规划. 动态规划是运筹学 ...
类似杨辉三角问题——第n杯水
问题: 有一座金字塔,从上到下,第一层有一个杯子.第二层有两个杯子,依次类推.对杯子进行编号,有如下的形状: 1 2 3 4 5 6 每个杯子的容量为C升,从塔顶倒下L升水,当1号杯子满 ...
1.8 数学大事年表
数学大事年表推荐约公元前3000年埃及象形数字公元前2400-前1600年早期巴比伦泥版楔形文字,采用60进位值制记数法.已知勾股定理公元前1850-前1650年埃及纸草书(莫斯科纸草 ...
算法设计与分析—— 动态规划法
原博客地址: https://www.cnblogs.com/brucemengbm/p/6875340.html 五大经常使用算法之动态规划法一.基本概念动态规划过程是:每次决策依赖于当前状 ...
Python案例：打印杨辉三角形
文章目录一.杨辉三角形二.二项式定理三.编程打印杨辉三角形 1.采用二维列表来处理杨辉三角 2.编写程序 - 杨辉三角.py 3.运行程序,查看结果 4.等腰三角形格式输出杨辉三角形一.杨辉三 ...
java数据结构队列杨辉三角_数据结构之队列——输出杨辉三角形
定义队列是一种操作受限的线性表,只允许在一端进行插入,另一端进行删除.插入的一端称为队尾,删除的一端称为队头,由于这样的限制,所以队列具有先进先出的特性,因此队列也是一种先进先出的线性表. 顺序存储 ...
算法详解_常用算法详解——打印杨辉三角形
杨辉三角,是二项式系数在三角形中的一种几何排列.在中国南宋数学家杨辉1261年所著的<详解九章算法>一书中出现.在欧洲,这个表叫做帕斯卡三角形.帕斯卡(1623----1662)是在165 ...

二项式系数表--杨辉三角形

二项式系数表--杨辉三角形相关推荐

最新文章

热门文章