JAVA问题总结之17-杨辉三角的实现

来源：互联网发布：淘宝搜索流量下降编辑：程序博客网时间：2024/05/22 13:20

JAVA问题总结之17-杨辉三角的实现：

代码：

package java3;import java.util.Scanner;/** * @author xubo601450868 * @time 20150827 * @version v1.0 * 杨辉三角 * 输入一个大于0的任意的正数n，n为杨辉三角的层数或者行数，输出n层的杨辉三角 * */public class test2 {  public static void main(String[] args){      Scanner s=new Scanner(System.in);      System.out.println("请输入杨辉三角的行数：");      int n=s.nextInt();;      int[][] y=new int[n][];      for (int i=0;i<n;i++){      y[i]=new int[i+1];      }     /*测试 *///      for(int i=0;i<y.length;i++){//      for(int j=0;j<y[i].length;j++){//      System.out.print(y[i][j]+"\t" );//      }//      System.out.print("\n");//      }      System.out.println(n+"层的杨辉三角为：");      for(int i=0;i<y.length;i++){      y[i][0]=1;      y[i][y[i].length-1]=1;      for(int j=0;j<y[i].length;j++){      if ((j>0) && (j<y[i].length-1)){      y[i][j]=y[i-1][j-1]+y[i-1][j];      }      System.out.print(y[i][j]+"\t" );      }      System.out.print("\n");      }  }}

输出结果为：

请输入杨辉三角的行数：1010层的杨辉三角为：11112113311464115101051161520156117213535217118285670562881193684126126843691

分析：测试的是n为10的杨辉三角，其他的可以类推。

由于int型数据能存的最大值为2147483647 ，故当n等于35的时候就出现溢出，可以用long型数据来改进。

int型杨辉三角的最大层数为34.

0 0