zoukankan      html  css  js  c++  java
  • 基础练习 杨辉三角形

    问题描述

    杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。

      

    它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。

      

    下面给出了杨辉三角形的前4行:

      

       1

      

      1 1

      

     1 2 1

      

    1 3 3 1

      

    给出n,输出它的前n行。

    输入格式

    输入包含一个数n。

    输出格式
    输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
    样例输入
    4
    样例输出
    1
    1 1
    1 2 1
    1 3 3 1
    数据规模与约定
    1 <= n <= 34。
     1 import java.util.Scanner;
     2 
     3 public class Main {
     4     public static void main(String[] args) {
     5         Scanner input = new Scanner(System.in);
     6         int n = input.nextInt();
     7         int[] temp = new int[50];
     8         int[] temp1 = new int[50];
     9         temp[0] = 1;
    10         temp[1] = 1;
    11         for(int i=0;i<n;i++){
    12             for(int j=0;j<i+1;j++){
    13                 if(j==0){
    14                     System.out.print("1");
    15                     temp1[j] = 1;
    16                 }else if(j==i){
    17                     System.out.print(" 1");
    18                     temp1[j] = 1;
    19                 }else{
    20                     System.out.print(" "+(temp[j]+temp[j-1]));
    21                     temp1[j] = temp[j]+temp[j-1];
    22                 }
    23             }
    24             for(int j=0;j<i+1;j++){
    25                 temp[j] = temp1[j];
    26             }
    27             System.out.println();
    28         }
    29     }
    30 }
  • 相关阅读:
    实验三 编程、编译、连接、跟踪
    第三章 寄存器知识总结
    实验2 用机器指令和汇编指令编程
    实验1 查看cpu和内存,用机器指令和汇编指令编程
    第二章寄存器知识总结
    汇编语言第一章基础知识总结
    打印数字正方形
    打印空心正方形
    打印正方形
    整数运算
  • 原文地址:https://www.cnblogs.com/lolybj/p/6482929.html
Copyright © 2011-2022 走看看