杨辉三角的简单实现

注:本代码适用范围为Integer最大数之内的杨辉三角
部分行数的结果会扭曲,不管了()

package Test;

import java.util.Scanner;

public class PascalTriangle {
    public static int getDigit(int value){
        //初始化计数器
        int digitCount=0;
        //计算出value是几位数
        while(value>=1){
            value=value/10;
            digitCount++;
        }
        return digitCount;
    }
    public int calTriangleMaxDigit(int[][] triangle){
        //得到杨辉三角的最大值
        int maxValue=triangle[triangle.length-1][triangle.length/2];
        //返回杨辉三角最大的位数
        return getDigit(maxValue);
    }
    //输出杨辉三角
    public void printTriangle(int[][] triangle,int maxDigit){
        //开始循环每一层
        for(int i=0;i1){
                    //杨辉三角第二行第一个和第二个必为2
                    triangle[1][0]=1;
                    triangle[1][1]=1;
                    if (length > 2) {
                        //遍历生成每一行
                        for(int i=2;i

结果图:

杨辉三角的简单实现_第1张图片
image.png

杨辉三角的简单实现_第2张图片
image.png

你可能感兴趣的:(杨辉三角的简单实现)