杨辉三角形

题目描述：

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
　　
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
　　
下面给出了杨辉三角形的前4行：
　　
1
1 1
1 2 1
1 3 3 1
　　
给出n，输出它的前n行。

输入：

输入包含一个数n。

1 <= n <= 34。

输出：

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入：

4

样例输出：

1
1 1
1 2 1
1 3 3 1

题解：主要是抓住他的重要性质：三角形中的每个数字等于它两肩上的数字相加，得到式子：f[i][j] = f[i-1][j-1] + f[i-1][j];

代码：（Java版）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        int[][] f = new int[n+1][n+1];  // 因为从第二行第二列开始，所以数组长度加了 1
        
        f[1][1] = 1;   // 初始化第一个数
        
        System.out.println(f[1][1]);    // 打印第一个数
        
        for(int i = 2; i < n+1; i++) {  // 因为初始数的下标为1，所以这里应该从2开始
            for(int j = 1; j < i+1; j++) {
                f[i][j] = f[i-1][j-1] + f[i-1][j];
                System.out.print(f[i][j] + " ");     // 赋值一个数，就打印一个
            }
            System.out.println();   // 打印完一行后，换行
        }
        sc.close();
    }
}

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
		
        int[][] f = new int[n][n];
	    
        for (int i = 0; i < n; i++) {  
            f[i][0] = 1;    // 初始化第一列为 1
            f[i][i] = 1;    // 初始化对角线数为 1
        }
	    
        for (int i = 2; i < n; i++) {      // 赋值
            for (int j = 1; j < i; j++) {
                f[i][j] = f[i-1][j-1] + f[i-1][j];
            }
        }
	    
        for (int i = 0; i < n; i++){       // 输出
            for (int j = 0; j <=i; j++) {
                System.out.print(f[i][j] + " ");
            }
            System.out.println();
        }
        sc.close();
    }
}