杨辉三角形蛇皮改进版

原创于 2019-03-04 10:15:07 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #杨辉三角形

javase 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用Java编程语言实现杨辉三角形的方法。通过动态设置二维数组的长度来节省空间，并详细展示了计算杨辉三角形各元素值的过程，包括初始化左右边界和计算内部元素值。此外，还提供了调整输出格式的方法，使得打印出的三角形更加美观。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

杨辉三角形

代码

package com.yh;
/***********************************************
 @作者： FW                                     
 @创建时间：2019年2月27日 下午8:54:10   				   
 @版本：v1.0       							   
 @描述：										   
***********************************************/
public class Sanjiao {
public static void main(String[] args) {
	int n=10;//10-4
	int x=4;
	int[][] a=new int[n][];//后面的n可以在循环中动态设长度，节省空间
	//初始化左右两个边上的值
	for(int i=0;i<n;i++){
		a[i]=new int[i+1];
		a[i][0]=1;
		a[i][i]=1;
	}
	//从第三行开始计算除两边之外的值
	for(int i=1;i<n;i++){
		for(int j=1;j<i;j++){
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	//计算每个数之间的间距
	for(int i=0;i<n;i++){
		for(double j=0;j<(n-i);j++)
		{
		System.out.print("  ");
		}
		for(int j=0;j<=i;j++)
		{
			String aa=a[i][j]+"";
			
				System.out.print(aa);
				for(int k=0;k<x-aa.length();k++){
					System.out.print(" ");
				}
			}
	
		
		
		System.out.println();
	}
}
}

效果图

                    1   
                  1   1   
                1   2   1   
              1   3   3   1   
            1   4   6   4   1   
          1   5   10  10  5   1   
        1   6   15  20  15  6   1   
      1   7   21  35  35  21  7   1   
    1   8   28  56  70  56  28  8   1   
  1   9   36  84  126 126 84  36  9   1