(Java)杨辉三角形 - 杨辉直角三角形(二维数组) 输出杨辉三角前十行

(Java)杨辉三角形 - 杨辉直角三角形(二维数组) 输出杨辉三角前十行,第1张

(Java)杨辉三角形 - 杨辉直角三角形(二维数组) 输出杨辉三角前十行 杨辉三角

使用二维数组打印一个10行杨辉三角。并输出算法的运行时间
【提示】
1.第一行有1个元素,第n行有n个元素
2.每一行的第一个元素和最后一个元素都是1
3.从第三行开始,对于非第一个元素和最后一个元素的元素。即:

yanghui[i][i] = yanghui[i-1][i-1] + yanghui[i-1][i];

1.Java源程序

package com.jd.wds;


public class YangHuiTest {
	public static void main(String[] args) {
		//1.声明二维数组yanghui[][]
		int[][] yanghui = new int[10][];
		long startTime = System.currentTimeMillis();	//返回当前时间以毫秒为单位
		for(int i=0;i<10;i++) {
			yanghui[i]= new int[i+1];				//2.每一行内层数组元素的个数
			yanghui[i][0] = yanghui[i][i] = 1;		//3.给每一行的首元素和末元素赋值
			if(i>1) {
				for(int j=1;j 

2.实现效果:

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5435070.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-11
下一篇 2022-12-11

发表评论

登录后才能评论

评论列表(0条)

保存