杨辉三角（Pascal三角形）

谁践踏了优雅 2022-08-04 15:43 171阅读 0赞

# 递归算法 #

import java.util.Scanner;
    
    public class TangHuiTriangle {
    
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            result(scanner.nextInt());
        }
    
        public static void result(int row) {
    
            for (int i = 0; i < row; i++) {
                for (int j = 0; j <= i; j++) {
                    System.out.print(getElement(i, j));
                }
                System.out.println();
            }
        }
    
        public static int getElement(int row, int col) {
            if (col == 0 || row == col)
                return 1;
            return getElement(row - 1, col - 1) + getElement(row - 1, col);
        }
    }

# 非递归算法 #

import java.util.Scanner;
    
    public class TangHuiTriangle {
    
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            result(scanner.nextInt());
        }
    
        public static void result(int row) {
    
            int[][] array = new int[row][row];
    
            for (int i = 0; i < row; i++) {
                for (int j = 0; j <= i; j++) {
                    if (j == 0 || i == j) {
                        array[i][j] = 1;
                        System.out.print(1);
                    } else {
                        array[i][j] = array[i - 1][j - 1] + array[i - 1][j];
                        System.out.print(array[i][j]);
                    }
                }
                System.out.println();
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关杨辉三角

一、什么是杨辉三角 > 杨辉三角：是二项式系数在三角形中的一种几何排列。 > 杨辉三角的每个数等于它上方两数之和。 > ![在这里插入图片描述][20201206

末蓝、/ 2022年12月26日 15:26/ 0 赞/ 223 阅读

相关杨辉三角（Pascal三角形）

递归算法 import java.util.Scanner; public class TangHuiTriangle {

谁践踏了优雅/ 2022年08月04日 15:43/ 0 赞/ 172 阅读

相关 118. Pascal's Triangle （杨辉三角）

Given numRows, generate the first numRows of Pascal's triangle. For example, given numR

深碍√TFBOYSˉ_/ 2022年07月15日 01:19/ 0 赞/ 103 阅读

相关 [Leetcode][python]Pascal's Triangle/Pascal's Triangle II/杨辉三角/杨辉三角 II

Pascal’s Triangle 题目大意输出帕斯卡三角前N行 1 121 1331 解题思路注意帕斯卡三角中，除了首尾，其他值为上一层的

灰太狼/ 2022年06月13日 13:30/ 0 赞/ 116 阅读

相关 leetcode 118. Pascal's Triangle 杨辉三角形

Given numRows, generate the first numRows of Pascal’s triangle. For example, given numR

Bertha 。/ 2022年06月08日 04:17/ 0 赞/ 115 阅读

相关杨辉三角

package day05; import java.util.Scanner; /\\ \ java基础:键盘录入/二维数组 \ Author: \ Desc

蔚落/ 2022年06月07日 14:13/ 0 赞/ 213 阅读

相关 LeetCode 118.Pascal's Triangle (杨辉三角)

题目描述：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 ![PascalTriangleAnimated2.gif][] 在杨辉三角中，每个

朱雀/ 2022年05月08日 00:26/ 0 赞/ 154 阅读

相关杨辉三角

题目描述按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层

逃离我推掉我的手/ 2022年05月05日 09:56/ 0 赞/ 205 阅读

相关帕斯卡三角形&杨辉三角

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5 输出:

今天药忘吃喽~/ 2022年02月25日 10:18/ 0 赞/ 206 阅读

相关杨辉三角

打印杨辉三角代码： import java.util.; public class test1 { / 输出杨辉三角 /

太过爱你忘了你带给我的痛/ 2021年09月23日 08:58/ 0 赞/ 436 阅读