杨辉三角问题 Java和Python实现

杨辉三角

Java实现:

public class YanghuiTriangle {
	public static void main(String[] args) {
		triangle(6);
	}
	public static void triangle(int lines)
	{
		int t[][]=new int[lines][];

		t[0]=new int[1];
		t[0][0]=1;
		
		for (int i = 1; i < t.length; i++) 
		{
			t[i]=new int[t[i-1].length+1];
			t[i][0]=1;
			for (int j = 1; j < t[i].length-1; j++) 
			{
				t[i][j]=t[i-1][j-1]+t[i-1][j];
			}	
			t[i][t[i].length-1]=1;
		}
		for (int i = 0; i < t.length; i++) 
		{
			for (int j = 0; j < t[i].length; j++) 
			{
				System.out.print(t[i][j]+" ");
			}
			System.out.println();
		}
	}
}

Pyhthon实现:

def triangle(n):
    L=[1]
    while True:
        yield L
        L=[L[x]+L[x+1] for x in range(len(L)-1)]
        L.insert(0,1)
        L.append(1)
        if len(L)>n:
            break
for i in triangle(10):
    print(i)

刚开始学Python,不过感觉可以体会“人生苦短,我学Python”的心情了~

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/caroline155/article/details/78068697
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞