【Java每日一题】— —第二十题:杨辉三角(直角三角形)。(2023.10.04)

️Hollow,各位小伙伴,今天我们要做的是第二十题。

问题:

杨辉三角(直角三角形)。

解法1                                  

    第一步:动态初始化

    第二步:为主对角线及第一列的元素赋值1

    第三步:求其它各元素的值,其值为上一行上一列元素和上一行同一列元素之和

    第四步:遍历输出。

解法2                                  

第一步:动态初始化

第二步:求各元素的值

第三步:遍历输出

测试结果如下: 

【Java每日一题】— —第二十题:杨辉三角(直角三角形)。(2023.10.04)_第1张图片

答案:

int [][]a=new int[10][];
		System.out.println("杨辉三角如下:");
		for(int i=0;i<10;i++) {
			a[i]=new int[i+1];
		}
		for(int i=0;i<10;i++) {
			for(int j=0;j<=i;j++) {
				if(i==j||j==0)
					a[i][j]=1;
				else
					a[i][j]=a[i-1][j-1]+a[i-1][j];
				System.out.printf("%-5d",a[i][j]);
			}
			System.out.println();
		}

你可能感兴趣的:(Java基础,算法,java)