蓝桥杯 杨辉三角

问题描述

杨辉三角形又称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。

代码：

//杨辉三角注意在需找规律时可全部顶头，再需找
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();
   }
}


}