首页 > 代码库 > 杨辉三角_二维数组的好例子(转载)

杨辉三角_二维数组的好例子(转载)

package com.test;
import java.util.Scanner;
public class Test {
    public static void main(String[] args)// 创建一个对象用来调用,实现控制台输入输出,因为输入的是字符,所以a.show调用对象的时候强调转换一下。
    {
        YangHui a = new YangHui();
        Scanner s = new Scanner(System.in);
        System.out.println("请输入一个数字代表行数:");
        String str = s.nextLine();
        a.show(Integer.valueOf(str));
    }
}
class YangHui// 对象调用类名
{
    public void show(int n)
    {
        int[][] s = new int[n + 1][n + 1];// 定义二维数组,因为是n行,所以定义n+1,防止溢出(循环从1开始)
        for (int x = 1; x <= n; x++)// 此大循环用于控制行数
        {
            for (int z = 1; z <= n + 1 - x; z++)// 此小循环用于控制每行前面的空格数,越往后越不对齐,自己调整一下
            {
                System.out.print(" ");
            }
            for (int y = 1; y <= x; y++)// 此循环用于控制每行个数
            {
                if (y == 1)// 固定每行第一个数的值,并赋予二维数组,并打印
                {
                    System.out.print(y + " ");
                    s[x][y] = 1;
                }
                else if (y == x)// 固定每行最后一个数的值,并赋予二维数组,并打印
                {
                    System.out.print(1 + " ");
                    s[x][y] = 1;
                }
                else// 用于打印出除开每行第一个与最后一个的中间数值,并赋予二维数组
                {
                    System.out.print(s[x - 1][y - 1] + s[x - 1][y] + " ");// 每一行的中间数值,都是由上一行的s[x-1][y-1]+s[x-1][y]相加而得到,并赋予二维数组
                    s[x][y] = s[x - 1][y - 1] + s[x - 1][y]; //记录一下所在的值,为下一行做准备
                }
            }
            System.out.println();// 换行
        }
    }
}

杨辉三角_二维数组的好例子(转载)