杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入包含一个数n。
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();
}
}
}