楊輝三角java和python實現

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 
發佈了26 篇原創文章 · 獲贊 17 · 訪問量 8838
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章