现在的位置: 首页 > 综合 > 正文

杨辉三角算法

2018年05月22日 ⁄ 综合 ⁄ 共 451字 ⁄ 字号 评论关闭
public class Test06 {

	public static void main(String []args){
		int x=10;
		yangHui(x);
	}

	private static void yangHui(int x) {
		int [][]arr=new int[x][x];
		//杨辉三角的赋值
		for(int i=0;i<arr.length;i++){
			arr[i][0]=1;
			arr[i][i]=1;
		}
		
		//难点
		for(int i=0;i<arr.length;i++){
			for(int j=1;j<i;j++){		//除去每行第一个和最后一个
				arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
			}
		}
		for(int i=0;i<x;i++){
			for(int m=x;m>i;m--){//注意m>i的代码
				System.out.print("\t");
			}
			for(int j=0;j<=i;j++){
				System.out.print(arr[i][j]+"\t\t");
			}
			
			System.out.println();
		}
	}
}

抱歉!评论已关闭.