Java 杨辉三角

概要:

杨辉三角最本质的特征是:除两侧元素均为1以外,其余每个位置上的元素值为其正上方元素与左上角元素之和,用数组来描述则为a[i][j]=a[i-1][j-1]+a[i-1][j]

| |目录

代码

package net.xsoftlab.baike;

public class TestTriangle {
	public static void yanghui(int a[][], int ROW) { // 输出杨辉三角
		for (int i = 0; i <= ROW; i++) { // 循环行数
			for (int j = 0; j <= a[i].length - 1; j++) { // 在行基础上循环列数
				if (i == 0 || j == 0 || j == a[i].length - 1)
					a[i][j] = 1; // 将两侧元素设为1
				else
					// 元素值为其正上方元素与左上角元素之和
					a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
			}
		}
		for (int i = 0; i <= ROW; i++) { // 循环行数
			for (int j = 0; j <= a[i].length - 1; j++)
				// 在行基础上循环列数
				System.out.print(a[i][j] + " "); // 输出
			System.out.println(); // 换行
		}
	}
	public static void main(String args[]) { // java程序主入口处
		final int ROW = 5; // 设置行数
		int a[][] = new int[ROW + 1][]; // 声明二维数组,行数为6
		for (int i = 0; i <= ROW; i++) { // 循环初始化数组
			a[i] = new int[i + 1];
		}
		yanghui(a, ROW); // 调用方法显示杨辉三角
	}
}


评论关闭
评论 还能输入200
评论关闭
评论 还能输入200
  • 全部评论(0)
资料加载中...
已关注 , 取消