LeetCode：通过递归方法打印杨辉三角形

代码如下：

package com.leetcode.recurse;import java.util.ArrayList;
import java.util.List;public class YangHuiTriangle {List<List<Integer>> fatherList = new ArrayList<List<Integer>>();public static void main(String[] args) {List<List<Integer>> list = new YangHuiTriangle().generate(5);System.out.println(list);}/*** * @param numRows* @return 通过给定的非负数，返回杨辉三角形*/public List<List<Integer>> generate(int numRows) {if(numRows==1) {List<Integer> childList = new ArrayList<Integer>();childList.add(1);            fatherList.add(childList);          }else if(numRows>1){fatherList = generate(numRows-1);List<Integer> childList = new ArrayList<Integer>();int len = fatherList.size();int before=0,now=0;for(int index : fatherList.get(len-1)) {             now = index;childList.add(before+now);before = index;}childList.add(now);fatherList.add(childList);          }       return fatherList;}}

执行输出结果：

[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]

LeetCode：通过递归方法打印杨辉三角形相关推荐

Python案例：打印杨辉三角形
文章目录一.杨辉三角形二.二项式定理三.编程打印杨辉三角形 1.采用二维列表来处理杨辉三角 2.编写程序 - 杨辉三角.py 3.运行程序,查看结果 4.等腰三角形格式输出杨辉三角形一.杨辉三 ...
c语言学习-打印杨辉三角形（要求打印出10行）
打印杨辉三角形(要求打印出10行) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 -- 程序流程图: 代码: #include<stdio.h> ...
LeetCode：交替打印【1115】
LeetCode:交替打印[1115] 题目描述我们提供一个类: class FooBar { public void foo() {for (int i = 0; i < n; i++) { ...
【C语言】打印杨辉三角形
文章目录 1.概念理解 2.代码实现 3.输出示例 1.概念理解在屏幕上打印 1 1 1 1 2 1 1 3 3 1 - 2.代码实现 #include<stdio.h>int main ...
【小甲鱼编程题05】打印杨辉三角形
1.打印杨辉三角形,编写代码,让程序实现如下: 可知:杨辉三角形第i行第j列的值 = 第(i - 1)行(j - 1)列的值 + 第(i - 1)行第(j)列的值 ①个人思路: 创建一个下三角列表,初 ...
任务8、打印杨辉三角形
文章目录任务8.打印杨辉三角形 (一)编程实现 (二)拓展练习任务1.求二维数组最值及位置任务2.查询元素是否在二维数组里任务8.打印杨辉三角形杨辉三角,是二项式系数在三角形中的一种几何排列 ...
练习-打印杨辉三角形
第1关:打印杨辉三角形任务描述本关任务:打印杨辉三角形. 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 编程要求根据提示,在右侧编辑器补充代码,实现用户 ...
swust oj 996 打印杨辉三角形
题目描述杨辉三角形具有如下特征: 1.每行数字左右对称,由1开始逐渐变大,然后变小,回到1. 2.第n行的数字个数为n个. 3.第n行数字和为2^(n-1). 4.每个数字等于上一行的左右两个数字之 ...
打印杨辉三角的java代码,打印打印杨辉三角形怎么编程?
打印打印杨辉三角形怎么编程? 打印杨辉三角形(要求打印10行) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 - 各位大虾能 ...

LeetCode：通过递归方法打印杨辉三角形

LeetCode：通过递归方法打印杨辉三角形相关推荐

最新文章

热门文章