算法学习——递推之杨辉三角

算法描述

杨辉三角

算法思路

1. 将杨辉三角看成一个二维数组，开头和末尾都为1

2. 第一行和第二行已经被前面的1给赋值了，所以我们直接从第三行开始赋值，a[2][1]开始，因为下标是从0开始的，a[2][1] = a[1][0]+a[1][1],也就是等于2，依次递推下去

3. 打印（for循环），每打印出一行则换一行，System.out.println

我的打印处理没有处理好，如果数组有两位数，打印出来就不是很美观

算法实现

	Scanner scanner = new Scanner(System.in);
	int n = scanner.nextInt();
	int[][] a = new int [n][n];
	
	//初始化条件,头部和尾部都是为1
	for(int i=0;i<n;i++){
		a[i][0]=1;
		a[i][i]=1;
	}
	
	//第3行开始，下标为2
	for(int i=2;i<n;i++){
		//列从第二个开始，到倒数第二个，下标为1到n-1
		for(int j=1;j<n-1;j++){
			a[i][j] = a[i-1][j-1]+a[i-1][j];
		}
	}
	
	for(int i=0;i<n;i++){
		
		//画开头空格
		for(int m=n-i-1;m>0;m--){
			System.out.print(" ");
		}
		
		for(int j=0;j<=i;j++){
			System.out.print(a[i][j]+" ");
		}
	
		System.out.println("");	//一行结束换行
		}

结果