杨辉三角

235 阅读1分钟

解析: 这里的每个数字的位置都由两个条件决定,分别是行和列,那么就可以通过一个二维数组来定义这些数字的位置。根据问题的描述,最关键的条件就是:"当前所在行所在列的数字"等于"上一行前一列的数字"+"上一行当前列的数字"。另外一个比较明显的特征是每行的首个数字和末尾数字都是1。结合这两条再通过两个循环的赋值就可以输出这个杨辉三角了。

package _3_5_test;

import java.util.Scanner;

import _12_26_test.eleven;

/*杨辉三角
 * 
 * 
 * */
public class Fourty {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner scanner = new Scanner(System.in);

		int n = scanner.nextInt();

		int num[][] = new int[n][n];

		// 行
		for (int i = 0; i < n; i++) {
			// 列
			for (int j = 0; j <=i; j++) {
				if (j == 0 || j == i) {
//					如果当前的数字是开头或者结尾的位置,默认给定1
					num[i ][j ] = 1;
				} else {
//					这里是关键一步:"当前行列的数字"等于"上一行前一列的数字"+"上一行当前列的数字"  
					num[i][j ] = num[i - 1][j - 1] + num[i - 1][j];
				}
				System.out.print(num[i ][j ] + " ");
			}
			System.out.println();
		}
		
		
	}

}