java實現楊輝三角
控制檯輸出:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 4 6 4 1
1 3 3 1
1 2 1
1 1
1
public class YangHuiTriangle {
public static void main(String[] args) {
printYanghui(5);
}
public static void printYanghui(int n) {
int [][] a = new int[n][n];
//編寫楊輝三角
for(int i=0;i<n;i++) {
a[i][0] = 1;
a[i][i] = 1;
if(i>=2) {
for(int j=1;j<i;j++) {
a[i][j] = a[i-1][j] + a[i-1][j-1];
}
}
}
//打印楊輝三角
//正金子塔形
for(int i=0;i<n;i++) {
for(int k=1;k<n-i;k++) {
System.out.print(" ");
}
for(int j=0;j<=i;j++) {
System.out.print(a[i][j]);
if(j!=i)System.out.print(" ");
}
System.out.println();
}
System.out.println();
//打印楊輝三角
//倒金子塔形
for(int i=n-1;i>=0;i--) {
for(int k=1;k<n-i;k++) {
System.out.print(" ");
}
for(int j=0;j<=i;j++) {
System.out.print(a[i][j]);
if(j!=i)System.out.print(" ");
}
System.out.println();
}
}
}
n = int(input('請輸入三角形高度:'))
layer = 1
values = [1]
while layer <= n:
new_values = [1]
index = 0
while index < len(values):
print('%d ' % values[index], end='')
if index < len(values) - 1:
new_values.append(values[index] + values[index + 1])
index += 1
new_values.append(1)
values = new_values
print('')
layer += 1
輸出:
請輸入三角形高度:4
1
1 1
1 2 1
1 3 3 1