java打印杨辉三角

第一种实现:

package com.jn.test;

import java.util.Scanner;

public class Triangle {

	public static void main(String[] args) {
	        Scanner sc = new Scanner(System.in);
	        System.out.println("请输入要打印多少行:");
	        int lines = sc.nextInt();
	        int[] arr = new int[lines + 1];
	        int previous = 1;
	        for (int i = 1; i <= lines; i ++){
	            for (int j = 1; j <= i; j++){
	                int current = arr[j];
	         /* 新位置的元素 = 该位置原来的元素 + 该位置的前一个位置的元素 */
	                arr[j] = previous + current;  
	                previous = current;
	                System.out.print(arr[j] + " \t");
	            }
	            System.out.println(); //每层换行
	        }
	}
}

结果:

请输入要打印多少行:
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 

第二种实现:

package com.jn.test;

import java.util.Scanner;

public class Triangle2 {

	public static void main(String[] args) {
	        Scanner sc = new Scanner(System.in);
	        System.out.println("请输入要打印多少行:");
	        int x = sc.nextInt();//输入几层是几层  
	        int num[][] = new int[x][x];//这个数组有几层  
	        for(int m=0;m<x;m++)//主要是对数组进行赋值  
	        {  
	            for(int n=0;n<=m;n++)//每一层的个数都是小于等于层数的,m代表层数,n代表着第几个数  
	            {  
	                if(n==0||m==n)//每一层的开头都是1,m==n的时候也是1,必须要这个,凡事都得有个开头   
	                {  
	                    num[m][n]=1;  
	                }  
	                else  
	                    num[m][n]=num[m-1][n-1]+num[m-1][n];//这个就是递推的方法了,例如3=1+2,3的坐标就是3[3,1]=1[2,0]+2[2,1];  
	            }  
	        }  
	        for(int i=0;i<x;i++)//主要是输出数组  
	        {  
	            for(int l=i;l<x;l++)//这个主要是打空格,好看一点,去掉就是直角三角形了  
	            {  
	                System.out.print(" ");  
	            }  
	            for(int j=x-i;j<=x;j++)//这个就是打印数组了,每层循环几次就几个  
	            {  
	                System.out.print(num[i][x-j]+" ");//不懂的可以把x替换成10,更加清楚点  
	            }  
	            System.out.println();//每层换行  
	        }  
	}
}

结果:

请输入要打印多少行:
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 


posted @   ·卿欢·  阅读(418)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
点击右上角即可分享
微信分享提示