楊輝三角 Python

2021-10-09 01:43:01 字數 1015 閱讀 5730

給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。

在楊輝三角中,每個數是它左上方和右上方的數的和。

示例:

輸入: 5

輸出:[

[1],

[1,1],

[1,2,1],

[1,3,3,1],

[1,4,6,4,1]

]

**:

# -*- coding: utf-8 -*-

#!/usr/bin/env python

"""@author: wowlnan

@github:

@blog:

"""'''

楊輝三角

'''class solution:

def generate(self, numrows: int) -> list[list[int]]:

if numrows==0:

return

elif numrows==1:

return [[1]]

elif numrows==2:

return [[1],[1,1]]

a=[[1],[1,1]]

for i in range(2, numrows):

b=[1]

for j in range(1, i):

# b[j]=a[i-1][j-1]+a[i-1][j]

return a

筆記:

楊輝三角(pascal ********)

第1行只有1個元素:1

第2行只有2個元素:1,1

從第3行開始第1個和最後乙個元素都是1,其餘元素為上一行當前位置和前一位置的元素和。

python楊輝三角 楊輝三角I II

給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 可以一行一行錯位加,當然這裡提供更簡便的方法。任取一行描述 1,2,1 如何得到 1,3,3,1 ...

Python 楊輝三角

首先附上我們需要求得的楊輝三角 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 1,7,21,35,35,21,7,1 1,8,28,56,70,56,28,8,1 1,9,36,84,126,126,84,36,9,1 很顯...

用python實現楊輝三角和倒楊輝三角

因為我只有c的基礎所以很多東西是生辦過來的,方法可能有些笨,請諒解。不說了直接附上 import numpy as np 整形輸入 n int input 根據輸入大小來建立矩陣 x,y n,2 n 1 生成全零的numpy矩陣 a np.zeros x,y dtype int 根據規律填數 for...