JAVA练习题————循环之杨辉三角

题目

：/*问题描述
        杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
        　　
        它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
        　　
        下面给出了杨辉三角形的前4行：
        　　
           1
        　　
          1 1
        　　
         1 2 1
        　　
        1 3 3 1
        　　
        给出n，输出它的前n行。
        输入格式
        输入包含一个数n。
        输出格式
        输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
        样例输入
        4
        样例输出
        1
        1 1
        1 2 1
        1 3 3 1
        数据规模与约定
        1 <= n <= 34。*/

思路：利用数组  发现杨辉三角的规律（当前行[第一列]=1或者当前行[最后列]=0，当前行[除了第一列和最后一列]=上一行[前一列]+上一行[当前列]），关键是迭代操作（迭代法）。注意：迭代操作是再列循环外，行循环内。

代码编译部分：

import java.util.Scanner;

public class demo01 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*问题描述
		杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
		　　
		它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
		　　
		下面给出了杨辉三角形的前4行：
		　　
		   1
		　　
		  1 1
		　　
		 1 2 1
		　　
		1 3 3 1
		　　
		给出n，输出它的前n行。
		输入格式
		输入包含一个数n。
		输出格式
		输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
		样例输入
		4
		样例输出
		1
		1 1
		1 2 1
		1 3 3 1
		数据规模与约定
		1 <= n <= 34。*/
		Scanner sc=new Scanner(System.in);
		System.out.print("请输入行数：");
		int n=sc.nextInt();
		int[] b=new int[n];//存放上一行
		int[] a=new int[n];//存放当前行
		if (1<=n&&n<=34) {
			for (int i = 0; i < n; i++) {//行
			for (int j = 0; j <= i; j++) {//列
				if (j==0||j==i) {//判断是否是当前行第一列或当前行最后一列
					System.out.print("1 ");//当前行
					a[j]=1;//当前行的第一列和当前行的最后一列下标值值为1
				}else {//除了当前行的第一列和最后一列外其它当前行的列值=上一行的当前列+当一行的当前列的前一列
					System.out.print(b[j-1]+b[j]+" ");
					a[j]=b[j-1]+b[j];
				}
			}
			System.out.println();
			//迭代操作  将当前行的下标赋给上一行，因为上一行执行的下标就是当前行的下标
		for (int j = 0; j < a.length; j++) {
			b[j]=a[j];//将当前行的下标赋给下一行
		}
		}
		}
		else {
			System.out.println("错误");
		}
		
		

	}

}

代码运行部分：

请输入行数：10
1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
1 6 15 20 15 6 1 
1 7 21 35 35 21 7 1 
1 8 28 56 70 56 28 8 1 
1 9 36 84 126 126 84 36 9 1