Java之杨辉三角的实现

今天突然想温习一下Java的基础,想了想就写写杨辉三角吧

1、直接法,利用二维数组

 import java.util.Scanner;
public class Second
{
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int[][] Arr = new int[n][];
in.close();
for(int i = 0; i < Arr.length; i++)
{
Arr[i] = new int[i + 1];
Arr[i][0] = 1;
Arr[i][i] = 1;
for(int j = 0; j < Arr[i].length - 1; j++)
if(j >= 1 && i > 1)
Arr[i][j] = Arr[i - 1][j - 1] + Arr[i - 1][j];
}
for(int i = 0; i < Arr.length; i++)
{
for(int j = 0; j < Arr.length - Arr[i].length; j++)
System.out.print(" ");
for(int j = 0; j < Arr[i].length; j++)
{
System.out.print(Arr[i][j]);
System.out.print(" ");
}
System.out.println();
}
}
}

2、使用递归方式

 public class Second
{
public static int assign(int x,int y)
{
int z;
if(y==1||y==x)
return 1;
z=assign(x-1,y-1)+assign(x-1,y);
return z;
}
public static void main(String args[])
{
for (int i=1; i<=5; i++)
{
for (int j=1; j<5-i+1; j++)
System.out.print(" ");//打印空格
for(int j=1;j<=i;j++)
System.out.print(assign(i,j)+" ");
System.out.println();
}
}
}

作者:耑新新,发布于  博客园

转载请注明出处,欢迎邮件交流:zhuanxinxin@aliyun.com

上一篇:[Java练习题] -- 1. 使用java打印杨辉三角


下一篇:机器学习基石--学习笔记02--Hard Dual SVM