蓝桥杯 杨辉三角

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

   1

  1 1

 1 2 1

1 3 3 1

给出n，输出它的前n行。

输入包含一个数n。

1 <= n <= 34。

代码：

//杨辉三角注意在需找规律时可全部顶头，再需找public class Yanghuisanjiao {public static int f(int level,int i){if(level==0) return 1;if(level==i||i==0) return 1;return f(level-1, i)+f(level-1, i-1);}public static void main(String[] args) {int level=2;for(int i=0;i<=level;i++)System.out.PRintln(f(level,i)+" ");}}

代码：

import java.util.Scanner;//递归输出杨辉三角可以使用，但是会超时public class Yanghuisanjiao2 { static int f(int x,int y) {if(x==y||y==0)return 1;return f(x-1, y-1)+f(x-1, y);  }public static void main(String[] args) {    int n=new Scanner(System.in).nextInt();        for(int x=0;x<n;x++){    for(int y=0;y<=x;y++){    System.out.print(f(x, y)+" ");//println会输出一个就自动换行，但是print只输出不换行。    }    System.out.println();    }}}

代码：

//二维数组的方法

import java.util.Scanner;public class Yanghuisanjiao1 {public static void main(String[] args) {int n=new Scanner(System.in).nextInt();int[][] x=new int[n][n];   for(int i=0;i<n;i++){    for(int j=0;j<=i;j++)    {    if(j==0||i==j)    x[i][j]=1;    else{    x[i][j]=x[i-1][j-1]+x[i-1][j];    }   System.out.print(x[i][j]+" ");    }    System.out.println();   }}}