JAVA求解杨辉三角

1、概念

首先，我们要知道什么是杨辉三角。杨辉三角，是我国古代数学家杨辉发现的关于数字的规律之一，后来命名为杨辉三角，在国外也叫做巴斯卡三角。杨辉三角如下图所示：

形如上面图形的，第n行有n个数，除掉两边上的，下面每行中间的数，都是上面一行两个数之和。实际上，我们研究之后会发现，其实杨辉三角，是二项式展开后的各项系数的三角形几何表示。

2、分析

虽然知道了上面的定义，但是如何用程序来表示呢？这里说一下题外话，很久以前，我最开始写程序的时候，那个时候还只会使用C语言，拿到这样一个题目，说明只是说明了，杨辉三角，是二项式展开的各项系数。我一时间，非常困惑，不知道如何解决。

后来，我仔细观察了这个图形，发现其中的规律，竟然就是，下面每项，都是上面每项的和！！！希望大家不要嘲笑当初的我年少无知。发现了规律，程序也就基本上迎刃而解了，我迅速写出了一个训话语句，打印出来在屏幕上。当初写程序的时候，我是用数组实现的，现在，我也用数组来实现这个程序。如果看过这篇文章的人，还有什么其它很好的想法，可以提供一下。欢迎交流。

3、代码

/*
 *求解杨辉三角
*/
public class YangHui{
	// 主函数
	public static void main(String[]args){
		final int Row = 10;

		// 定义一个10行的数组，赋初始值为1
		int[][]yh=newint[Row][Row];
		for(int i=0;i<Row;i++){
			yh[i][0]=1;
			yh[i][i]=1;
		}
		
		// 下面一行的数据，从第二项开始，等于上面一行的两个数据之和
		for(int i=2;i<Row;i++){
			for(int j=1;j<i;j++){
				yh[i][j]=yh[i-1][j-1]+yh[i-1][j];
			}
		}

		// 打印输出
		for(int i=0;i<Row;i++){
			for(int j=0;j<=i;j++){
				System.out.print(yh[i][j]+"\t");
			}
			System.out.println();
		}
	}
}