zoukankan      html  css  js  c++  java
  • 杨辉三角_二维数组的好例子(转载)

    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();// 换行
            }
        }
    }

  • 相关阅读:
    VC++2012编程演练数据结构《25》线索二叉树
    VC++2012编程演练数据结构《26》最大堆二叉树
    VC++2012编程演练数据结构《19》散列文件
    VC++2012编程演练数据结构《21》二叉排序树
    VC++2012编程演练数据结构《23》二叉树排序
    VC++2012编程演练数据结构《22》常规排序算法
    VC++2012编程演练数据结构《27》最小堆二叉树
    VC++2012编程演练数据结构《20》索引文件
    自从来到了上海,开始工作以来就没怎么到博客园
    Graphics 单元中的类
  • 原文地址:https://www.cnblogs.com/bluewelkin/p/4045244.html
Copyright © 2011-2022 走看看