巴斯卡(Pascal)三角形
来源:互联网 发布:基金模拟交易软件 编辑:程序博客网 时间:2024/05/16 11:11
背景知识
巴斯卡是十七世纪的一位法国数学家,也是历史上第一位发明了加法计算机的人!他造出“巴斯卡三角形”的方法是这样的:先在纸上写出一行和一列的“ 1 “ ,然后在各个位置中填入数字,每一个位置上的数字都是它上面一个数和左边一个数的和。接下来,把这个表右转45 °,放正就得到上面的数字三角形了。
现在的数学书里,都把这个三角形称为“巴斯卡三角形” ,事实上,在南宋杨辉所写的数学书里面,早就介绍了由北宋贾宪所创造出来的相同三角形了(所以在中国称为“贾宪三角”或“杨辉三角” ),时间可要比巴斯卡早了600年。
分析
巴斯卡三角形每一行的数据总数和行号相等,且相邻两个数据之间有空格相隔。每行首个数字缩进个数等于总行数 - 1。第n行第r个元素值为组合数C(n, r)的值。
代码
long combin(int n, int r){long num = 1;int i = 0;for (i = 1; i <= r; ++i){num = num * (n - i + 1)/i;}return num;}void PascalPaint(int n){int i = 0;int j = 0;for (i = 0; i < n; ++i){for (j = 0; j < n - i - 1; ++j){cout<<" ";}for (j = 0; j < i + 1; ++j){cout.width(3);cout<<combin(i, j)<<" ";}cout<<endl;}}
- 巴斯卡(Pascal)三角形
- 巴斯卡三角形(Pascal)
- 巴斯卡(Pascal)三角形Java算法
- 巴斯卡(Pascal)三角形 (C语言实现)
- Pascal 巴斯卡三角形(附代码)
- Pascal 三角形(算法)
- PHP 帕斯卡(Pascal)三角形
- 杨辉三角(Pascal三角形)
- LeetCode 118 Pascal's Triangle(帕斯卡三角形)(vector)
- (LeetCode)杨辉三角形Pascal's Triangle
- [LeetCode-118] Pascal's Triangle(帕斯卡三角形)
- 帕斯卡三角形(Pascal's triangle)
- Pascal's Triangle(帕斯卡三角形)
- Pascal's Triangle 帕斯卡三角形
- LeetCode 119 Pascal's Triangle II(帕斯卡三角形II)(vector、数学公式)(*)
- 杨辉三角形(pascal triangle)的两种不同思路的C实现方法
- 杨辉三角形(pascal triangle)的两种不同思路的C实现方法
- leetcode:Pascal's Triangle II (杨辉三角形,空间限制)【面试算法题】
- hibernate 乐观锁与悲观锁使用
- 输入一个年输出其天干地支纪年法的表达式
- samsung galaxy tab 3 t310 获取root权限
- hdu Farm Irrigation
- Config File Settings Of EF——实体框架的配置文件设置
- 巴斯卡(Pascal)三角形
- 读取一个整数n ,它最大为25 ,然后读取n 个数的表,并且以逆序打印这个表.
- Postgresql 9.1 添加用户 Ubuntu12.04
- python入门
- 关于SYS/BIOS,将中断处理放在HWI的做法
- 虎嗅: 小米盒子vs乐视盒子
- 第一章
- 宽带造成连接错误691的原因与处理办法【xpghost】
- Windows Managers vs Login Managers Vs Display Managers Vs Desktop Environment