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

  • 相关阅读:
    leetcode 268. Missing Number
    leetcode 189. Rotate Array
    leetcode 118. Pascal's Triangle 、119. Pascal's Triangle II 、120. Triangle
    HDU高精度总结(java大数类)
    一起talk C栗子吧(第八十七回:C语言实例--使用管道进行进程间通信概述)
    iOS敏捷开发之道,经常使用的宏定义总结
    360 网络攻防 hackgame 解题报告(通关)
    打通B/S与C/S !让HTML5 WebSocket与.NET Socket公用同一个服务端!
    数列求和
    指尖上的电商---(11)Windows平台部署SolrCloud
  • 原文地址:https://www.cnblogs.com/bluewelkin/p/4045244.html
Copyright © 2011-2022 走看看