巴斯卡三角形理解

编程编写巴斯卡三角形,这段程序实际上也就只有一段计算函数,大部分函数其实只是控制输出格式而已

代码如下

int bskmath(int n,int r)    //计算函数
{
int i;
long p = 1;
for (i = 1; i <= r; i++)
{
p = p*(n - i + 1) / i;       //计算巴斯卡三角形,而实际的计算函数也就是这一个
}
return p;
}
void bskTriangle()      //这个函数实际上也就是控制输出,是输出的更加符合三角形的外观
{
int n, r;
long p = 1;
for (n = 0; n <= 13; n++) //控制行数
{
for (r = 0; r <= n; r++) //控制个数
{
int k;
if (r == 0) //当第一个元素时
{
for (k = 0; k <= (13-n); k++) //随着n的增加,空格越来越少
{
cout << " "; //显示空格,也就是每行第一个元素在什么地方
}
}
else
{
cout << " "; //每个数间空行
}

cout <<setw(3)<< bskmath(n,r);
}
cout << endl;
}

}

接下来通过主函数调用两个函数就可以得到13行的巴斯卡三角形

原文地址:https://www.cnblogs.com/wurenchangtian/p/12002978.html

时间: 2024-08-03 19:11:47

巴斯卡三角形理解的相关文章

Python 实现巴斯卡三角形

def barska(n): res = [1] for i in range(n): print (' '*(n-i)), res.insert(0, 0) for j in range(len(res)-2): res[j] += res[j+1] print ('%3d' %res[j]), res[len(res)-2] = 1 print ('%3d' %res[len(res)-2]), print ''

巴斯卡三角形

算法分析: 详情參考: http://blog.csdn.net/yxstars/article/details/8664955 算法实现: <span style="font-family:Microsoft YaHei;font-size:18px;"><? PHP function basika($n,$r){ $p = 1; for($i = 1;$i < $r; $i++){ $p = $p *($n-$i+1)/$i; } return $p; }

巴斯卡图形

1 #include<stdio.h> 2 #define N 12 3 long combi(int n,int r){ 4 int i; 5 long p=1; 6 for(i=1;i<=r;i++) 7 p=p*(n-i+1)/i; 8 return p; 9 } 10 void paint(){ 11 int n,r,t; 12 for(n=0;n<=N;n++){ 13 for(r=0;r<=n;r++){ 14 15 int i; 16 if(r==0){ 17

javascript 算法

前段时间学习算法方面的知识看了一下用C语言写的一些简单的算法自己用js模拟实现一遍现在整理出来和大家分享一下. 河内塔 斐波那契数列 巴斯卡三角形 三色棋 河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市:1883年法国数学家Edouard Lucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘

java 经典算法(转)

1.河内之塔.. 2.Algorithm Gossip: 费式数列. 3. 巴斯卡三角形 4.Algorithm Gossip: 三色棋 5.Algorithm Gossip: 老鼠走迷官(一) 6.Algorithm Gossip: 老鼠走迷官(二) 7.Algorithm Gossip: 骑士走棋盘 8.Algorithm Gossip: 八皇后 9.Algorithm Gossip: 八枚银币. 10.Algorithm Gossip: 生命游戏. 11.Algorithm Gossip:

经典算法大全

原文地址:经典算法大全 作者:liurhyme 经                                                                    典                                                                    算                                                                    法                  

经典算法-回顾(前十)

关于 曾经的48种经典算法与23种常用设计模式相信都不陌生了,不过好久没看了而且当时看的时候也没有整理出来,现在就慢慢整理出来(后续会慢慢更新,这里只是对经典算法进行整理): 目录: 1.河内之塔_TowersOfHanoi2.费氏数列_Fibonacci3.巴斯卡三角形4.三色棋5.老鼠走迷官16.老鼠走迷官27.骑士走棋盘_KnightTour8.八皇后9.八枚银币10.生命游戏 先来看看基本说明和解法: 1.河内之塔_TowersOfHanoi 说明 河内之塔(Towers of Hano

【经典算法大全】收集51种经典算法 初学者必备

<经典算法大全>是一款IOS平台的应用.里面收录了51种常用算法,都是一些基础问题.博主觊觎了好久,可悲哀的是博主没有苹果,所以从网上下了老奔的整理版并且每个都手敲了一遍. 虽然网上也有博客贴了出来,但是自己写写感觉总是好的.现在分享个大家. 代码和运行结果难免有出错的地方,请大家多多包涵. 1.河内之塔(汉诺塔) 2.费式数列 3.巴斯卡三角形 4.三色棋 5.老鼠走迷宫(1) 6.老鼠走迷宫(2) 7.骑士走棋盘 8.八皇后 9.八枚银币 10.生命游戏 11.字串核对 12.双色河内塔,

java学习-4 经典算法

1.河内之塔.. 2.Algorithm Gossip: 费式数列. 3. 巴斯卡三角形 4.Algorithm Gossip: 三色棋 5.Algorithm Gossip: 老鼠走迷官(一) 6.Algorithm Gossip: 老鼠走迷官(二) 7.Algorithm Gossip: 骑士走棋盘 8.Algorithm Gossip: 八皇后 9.Algorithm Gossip: 八枚银币. 10.Algorithm Gossip: 生命游戏. 11.Algorithm Gossip: