楊輝三角

            楊輝三角:兩側數值爲1,其餘的數是其上和左上的數之和。

      java實現如下:(需要注意的是數組越界的問題!)


public class YanghuiTriangle_25 {
	public static void main(String[] args)
	{
		int[][] a=new int[10][];
			for(int i=0;i<a.length;i++)
			{
				a[i]=new int[i+1];//初始化第二維空間的大小
				for(int j=0;j<a[i].length;j++)//遍歷每一行
				{
					if(i==0||j==0||i==j)//把是1的數找到規律,都先提取出來
					{
						a[i][j]=1;
					}else{    //其餘的數進行加減
						a[i][j]=a[i-1][j-1]+a[i-1][j];
					}
					System.out.print(a[i][j]+"  ");
					
				}
			  System.out.println();
			}
		}
		
	}


結果如下圖:



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章