打印杨辉三角
来源:互联网 发布:域名后缀为 .qq.com 编辑:程序博客网 时间:2024/05/22 06:12
杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。在我国南宋数学家杨辉所著的《详解九章算术》(1261年)一书中用如图的三角形解释二项和的乘方规律。与杨辉三角联系最紧密的是二项式乘方展开式的系数规律,即二项式定理。
例如,在杨辉三角中,第3行的三个数恰好对应着两数和的平方的展开式的每一项的系数,即(a+b)²;=a²+2ab+b²
第4行的四个数恰好依次对应两数和的立方的展开式的每一项的系数,即(a+b)³=a³+3a²b+3ab²+b³。以此类推。
using System;namespace test01{ class Program { /* (1,1) (2,1),(2,2) (3,1),(3,2),(3,3) (4,1),(4,2),(4,3),(4,4) (5,1),(5,2),(5,3)(5,4),(5,5) (6,1),(6,2),(6,3),(6,4),(6,5)(6,6) (7,1)...... (8,1)..... (9,1)..... (10,1)...... 第i行第i个数(i=1,...10),且三角形左右边的值都为1 , * 满足(3,2)位置的数字=(2,1)位置的数+(2, 2)位置的数,以此类推 */ static void Main(string[] args) { int m, n, j, p; for (m = 1; m <= 10; m++) { for (n = 1; n <= m; n++) { if (n == 1) { for (p = 0; p < 10 - m; p++) Console.Write(" "); } Console.Write(CountNum(m, n) + " "); } Console.WriteLine(""); } Console.ReadKey(); } //计算x, y位置的数字 static int CountNum(int x, int y) { int index; if ((y == 1) || (y == x)) return 1; index = CountNum(x - 1, y - 1) + CountNum(x - 1, y); return index; } }}
输出结果为:
0 0
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印-杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 杨辉三角打印
- 打印杨辉三角
- 杨辉三角打印
- 打印杨辉三角
- 打印杨辉三角
- 不做苦逼的程序员
- Linux运维高薪入门及进阶全新经典视频-老男孩Linux(免费)
- 基于Python的朴素贝叶斯算法实现
- Android开发之本地音乐播放器(增强版)
- 一道企业shell编程实战题-看看谁能快速搞定
- 打印杨辉三角
- 计数排序 练习题
- 海量数据的KNN分类、Kmeans聚类
- LaTeX技巧002:实现右上角的圆圈度数
- 342.[leetcode]Power of four
- 开发shell脚本检查Nginx实战分享
- 【Linux】shell之正则表达式
- 软件开发——软技能(五、单元测试)
- 什么是野指针?应该如何避免?