第一种实现:
package com.jn.test;
import java.util.Scanner;
public class Triangle {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入要打印多少行:");
int lines = sc.nextInt();
int[] arr = new int[lines + 1];
int previous = 1;
for (int i = 1; i <= lines; i ++){
for (int j = 1; j <= i; j++){
int current = arr[j];
/* 新位置的元素 = 该位置原来的元素 + 该位置的前一个位置的元素 */
arr[j] = previous + current;
previous = current;
System.out.print(arr[j] + " \t");
}
System.out.println(); //每层换行
}
}
}
结果:
请输入要打印多少行:
10
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
第二种实现:
package com.jn.test;
import java.util.Scanner;
public class Triangle2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入要打印多少行:");
int x = sc.nextInt();//输入几层是几层
int num[][] = new int[x][x];//这个数组有几层
for(int m=0;m
{
for(int n=0;n<=m;n++)//每一层的个数都是小于等于层数的,m代表层数,n代表着第几个数
{
if(n==0||m==n)//每一层的开头都是1,m==n的时候也是1,必须要这个,凡事都得有个开头
{
num[m][n]=1;
}
else
num[m][n]=num[m-1][n-1]+num[m-1][n];//这个就是递推的方法了,例如3=1+2,3的坐标就是3[3,1]=1[2,0]+2[2,1];
}
}
for(int i=0;i
{
for(int l=i;l
{
System.out.print(" ");
}
for(int j=x-i;j<=x;j++)//这个就是打印数组了,每层循环几次就几个
{
System.out.print(num[i][x-j]+" ");//不懂的可以把x替换成10,更加清楚点
}
System.out.println();//每层换行
}
}
}
结果:
请输入要打印多少行:
10
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