java-杨辉三角

来源:互联网 发布:抽奖活动 算法 编辑:程序博客网 时间:2024/05/16 09:40

打印杨辉三角

package day06;import java.util.Scanner;public class Array2Demo6 {/** * 打印杨辉三角 * 杨辉三角最本质的特征是, * 它的两条斜边都是由数字1组成的, * 而其余的数则是等于它肩上的两个数之和。 */public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.println("请输入一个数据:");int n = sc.nextInt();//定义一个二位数组int[][] arr = new int[n][n];//第一列和最后一列for(int i=0;i<arr.length;i++){arr[i][0]=1;//每一行第一列设置为1arr[i][i]=1;//每一行最后一列设置为1}//从第三行开始for(int a=2;a<=arr.length-1;a++){for(int b=1;b<=a-1;b++){arr[a][b]=arr[a-1][b-1]+arr[a-1][b];//而其余的数则是等于它肩上的两个数之和。}}//遍历数组        for(int x=0;x<arr.length;x++){        for(int y=0;y<=x;y++){        System.out.print(arr[x][y]+"\t");        }        System.out.println();        }}}
输出:
请输入一个数据:611112113311464115101051



原创粉丝点击