< 返回技术文档列表

java如何实现杨辉三角

发布时间:2021-09-01 01:12:52⊙投诉举报

这篇文章给大家分享的是有关java如何实现杨辉三角的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

首先展示下结果:

java如何实现杨辉三角

简介:

杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的优美结合。

java如何实现杨辉三角

实例代码如下:

package com.sxt;
import java.util.Arrays;
public class KeBen {
	public static void main(String[] args) {
		int[][] array =new int [10][10];
		array [0]=new int[]{1};
		//第一行就是1
		for (int i=1;i<10;i++){
			array[i]=new int [i+1];
			for (int j=0;j<i+1;j++){
				if(j==0||j==i){
					//边界特殊处理
					array[i][j]=1;
				} else{
					//等于上一行的两肩之和
					array[i][j]=array[i-1][j]+array[i-1][j-1];
				}
			}
		}
		//简单输出
		for (int i=0;i<10;i++){
			System.out.println(Arrays.toString(array[i]));
		}
		//排版输出
		for (int i=0;i<10;i++){
			for (int j=0;j<10-i-1;j++){
				System.out.print(" ");
				//两个空格
			}
			for (int j=0;j<=i;j++){
				String a=""+array[i][j];
				//转成字符串
				//字符串长度不一样要分开考虑
				if(a.length()==1){
					a=" "+a+" ";
				}
				if(a.length()==2){
					a=" "+a;
				}
				System.out.print(a+" ");
			}
			System.out.println();
		}
	}
}

感谢各位的阅读!关于“java如何实现杨辉三角”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!


/template/Home/Zkeys/PC/Static