巴斯卡（Pascal）三角形Java算法

用Java写了一个巴斯卡（Pascal）三角形的小程序，代码如下：

import java.util.Scanner; /** * 巴斯卡（Pascal）三角形算法解析 * @author qjx * */ public class PascalTest { public static void main(String[] args){ PascalTest pascal = new PascalTest(); Scanner scanner = new Scanner(System.in); System.out.println("请输入巴斯卡三角行数："); int num = scanner.nextInt(); pascal.pascalAssemble(num); } public void pascalAssemble(int num){ int[][] value = new int[num][num]; for(int i = 0; i < num ;i++){ value[i][0] = 1; value[i][i] = 1; if(i > 1){ for(int j = 1; j < i ;j++){ value[i][j] = value[i-1][j-1] + value[i-1][j]; } } } for(int i = 0; i < num ;i++){ for(int k = 0; k <= num - i;k++){ System.out.print(" "); } for(int j = 0; j<= i ;j++){ System.out.print(value[i][j]+" "); } System.out.println(); } } }

不足之处：如果行数过多输出的三角形有比较明显的偏移

巴斯卡（Pascal）三角形算法描述：

巴斯卡（Pascal）三角形基本上就是在解 nCr ，因為三角形上的每一個數字各對應一個nCr，其中 n 為 row，而 r 為 column，如下：　0C0
1C0 1C1
2C0 2C1 2C2
3C0 3C1 3C2 3C3
4C0 4C1 4C2 4C3 4C4

對應的數據如下圖所示：

巴斯卡（Pascal）三角形Java算法相关推荐

巴斯卡（Pascal）三角形
背景知识巴斯卡是十七世纪的一位法国数学家,也是历史上第一位发明了加法计算机的人!他造出"巴斯卡三角形"的方法是这样的:先在纸上写出一行和一列的" 1 " ,然 ...
巴斯卡三角形（杨辉三角）
参考资料: 1. 巴斯卡三角的来历 2. 巴斯卡是十七世纪的一位法国数学家,也是历史上第一位发明了加法计算机的人!他造出"巴斯卡三角形"的方法是这样的:先在纸上写出一行和一列的&q ...
巴斯卡三角形 and 數字位移
以下兩題是朋友的段考題, 朋友來問我我就幫他解了一下. Problem1 假設使用者輸入3, 電腦會印出: 123 312 231 現在使用者輸入5, 則電腦會印出這些東西: 12345 51234 ...
【蓝桥杯每日一练】巴斯卡三角形（杨辉三角形）
目录 1.说明 2.python实现 1.说明巴斯卡三角形又叫杨辉三角,贾宪三角形他有以下性质: 前提:端点的数为1(这不是废话吗,头上那个端点不是1还是三角形吗) 1.每个数等于它上方两数之 ...
JAVA 三点定位相关计算（二，三角形质心算法）
三角形质心算法三圆为R1,R2,R3,圆心坐标(X1,Y1),(X2,Y2),(X3,Y3),半径分别为r1,r2,r3. 相关链接链接: JAVA 三点定位相关计算(一,两圆关系). 1,R1, ...
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数 ...
我整理了50道经典Java算法题，直接进了字节跳动！！
写在前面最近,很多小伙伴都想进入字节跳动这个快速发展的公司,而字节跳动对于算法的要求比较高.于是乎,有些小伙伴问我能否整理一些基础的算法题,帮助他们提升下基础算法能力.我:没问题啊!于是,经过半个多 ...
一些常用的java算法练习
一些常用的java算法练习如果有出错的程序请欢迎指出目录文章目录一些常用的java算法练习目录练习题目 1.题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四 ...
帕斯卡三角形html,JS实现的杨辉三角【帕斯卡三角形】算法示例
本文实例讲述了JS实现的杨辉三角[帕斯卡三角形]算法.分享给大家供大家参考,具体如下: 杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉1261年所著的<详解九章算法> ...

巴斯卡（Pascal）三角形Java算法

巴斯卡（Pascal）三角形Java算法相关推荐

最新文章

热门文章