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

最新推荐文章于 2022-11-28 21:56:29 发布

KeepLearningBigData

最新推荐文章于 2022-11-28 21:56:29 发布

阅读量1.8k

点赞数 1

分类专栏： JAVA 文章标签： java

本文链接：https://blog.csdn.net/xubo245/article/details/48031075

版权

JAVA 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

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");
      }
  }
}

输出结果为：

请输入杨辉三角的行数：
10
10层的杨辉三角为：
1	
1	1	
1	2	1	
1	3	3	1	
1	4	6	4	1	
1	5	10	10	5	1	
1	6	15	20	15	6	1	
1	7	21	35	35	21	7	1	
1	8	28	56	70	56	28	8	1	
1	9	36	84	126	126	84	36	9	1

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

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

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