java代码杨辉三角_用java实现杨辉三角的示例代码

之前有学弟问过我一道java的面试题，题目不算难。用java实现杨辉三角。我花了点时间整理了一下，发现挺有意思的，于是想写下来分享一下。在写代码之前，我们先理清下面两个问题。

什么是杨辉三角

杨辉三角，是二项式系数在三角形中的一种几何排列。在我国南宋数学家杨辉1261年所著的《详解九章算法》有提到过。在欧洲叫做帕斯卡三角形，如图。

杨辉三角

杨辉三角的规律即原理

1.每个数等于它上方两数之和。

2.每行数字左右对称，由1开始逐渐变大。

3.第n行的数字有n项。

4.第n行数字和为2n-1。

5.第n行的m个数可表示为 c(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。

6.第n行的第m个数和第n-m+1个数相等，为组合数性质之一。

7.每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 c(n+1,i)=c(n,i)+c(n,i-1)。

8.(a+b)n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。

9.将第2n+1行第1个数，跟第2n+2行第3个数、第2n+3行第5个数……连成一线，这些数的和是第4n+1个斐波那契数；将第2n行第2个数(n>1)，跟第2n-1行第4个数、第2n-2行第6个数……这些数之和是第4n-2个斐波那契数。

10.将各行数字相排列，可得11的n-1(n为行数)次方：1=11^0; 11=11^1; 121=11^2……当n>5时会不符合这一条性质，此时应把第n行的最右面的数字"1"放在个位，然后把左面的一个数字的个位对齐到十位... ...，以此类推，把空位用“0”补齐，然后把所有的数加起来，得到的数正好是11的n-1次方。以n=11为例，第十一行的数为：1,10,45,120,210,252,210,120,45,10,1，结果为 25937424601=1110。

清楚了这两点之后，我们的思路就十分的清晰了。实现的方法有很多种，这里我打算用二维数组加双重for循环来实现。

demo代码：

public class yanghui {

public static void main(string[] args) {

// 创建二维数组

int t[][]=new int[10][];

// 遍历二维数组的第一层

for (int i = 0; i < t.length; i++) {

// 初始化第二层数组的大小

t[i]=new int[i+1];

// 遍历第二层数组

for(int j=0;j<=i;j++){

// 将两侧的数组元素赋值为1

if(i==0||j==0||j==i){

t[i][j]=1;

}else{

// 其他数值通过公式计算

t[i][j]=t[i-1][j]+t[i-1][j-1];

}

// 输出数组元素

system.out.print(t[i][j]+"\t");

}

//换行

system.out.println();

}

输出在控制台的结果如下：

这里只输出了十行的杨辉三角。优化一下，可以改成动态的获取行数。也可以变成正三角，只需在加一个循环用来计算空格。有兴趣的同学可以尝试一下。 ———来自java十八线程序猿

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持萬仟网。

如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！

java代码杨辉三角_用java实现杨辉三角的示例代码相关推荐

java文字手写识别_【手写文字识别】-JavaAPI示例代码
手写文字识别-JavaAPI示例代码不知不觉手写文字识别百度已经开始邀测了.需要的小伙伴去申请了哦.申请方式加入文字识别群找PM.或者工单提交申请.都要说明自己的APPID哦. 接口地址:https ...
java实现登陆面试题_【Javaweb】笔面试题 ---(1)(示例代码)
Javaweb 面试题:理解才是最重要的,而不是原封不动的背下来一.请简述doget和dopost它们的区别 1) get是从服务器上获取数据,post是向服务器传送数据. 2) 在客户端,Get方 ...
java贪心算法区间调度_贪心算法-区间调度问题解之证明(示例代码)
一.贪心算法定义:一个算法是贪心算法,如果它是通过一些小的步骤来一个求解,并且在每一步根据局部情况选择一个决定,使得某些主要的指标得到优化. 二.区间调度问题 1. 问题:我们有一组需求{1,2,3 ...
【源码+图片素材】Java王者荣耀游戏开发_开发Java游戏项目【王者荣耀】1天搞定！！！腾讯游戏_Java课程设计_Java实战项目_Java初级项目
王者荣耀是当下热门手游之一,小伙伴们是否想过如何制作一款属于自己的王者荣耀游戏呢? 本课程讲解了一个王者荣耀游戏的详细编写流程,即使你是刚入门Java的新手,只要你简单掌握了该游戏所需要的JavaSE ...
python图形代码怎么写_【Python3-API】定制化图像接口示例代码
Python3-urllib3-API定制化图像接口示例代码 AccessToken获取可以参考:http://ai.baidu.com/forum/topic/show/497663(Python3 ...
java代码的执行机制_关于java代码的执行机制
转载于:https://blog.csdn.net/houfeng777123/article/details/74316748 1.Java代码执行流程 ·第一步:*.java-->*.cla ...
java final类的写法_重拾JavaSE基础——抽象类、接口、代码块、final和枚举
今天继续回顾Java基础,有些东西用得不多,大家看看知道语法就好主要内容抽象类抽象方法抽象方法的写法抽象方法是否可以私有化抽象类的特征抽象类有无构造器,能否实例化对象抽象类的结构抽象 ...
java数据库表不存在_如果Java生产代码中不存在并在JUnit中确认,则创建数据库表...
Code-Apprentice 2 java sql junit jdbc 我正在用Java编写数据库程序,并且想要创建一个表(如果它还不存在).我从中了解DatabaseMetaData.getTa ...
用java有理数类包含加减乘除_用java具体代码实现分数(即有理数)四则运算
用java具体代码实现分数(即有理数)四则运算 1,背景 Java老师布置了一个关于有理数运算的题目,因为参考书上有基本代码,所以自己主要是对书上代码做了一点优化,使其用户交互性更加友好以及代码封装性 ...
java用代码实现星期菜谱_基于JAVA的菜谱大全接口调用代码实例
基于JAVA的菜谱大全接口调用代码实例代码描述:基于JA V A的菜谱大全接口调用代码实例接口平台:聚合数据 import java.io.BufferedReader; import java. ...

java代码杨辉三角_用java实现杨辉三角的示例代码

java代码杨辉三角_用java实现杨辉三角的示例代码相关推荐

最新文章

热门文章