Python小代码_12_生成前 n 行杨辉三角

def demo(t):
    print([1])
    print([1, 1])
    line = [1, 1]
    for i in range(2, t):
        r = []
        for j in range(0, len(line) - 1):
            r.append(line[j] + line[j + 1])
        line = [1] + r + [1]
        print(line)

demo(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]
[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]
‘‘‘

原文地址:https://www.cnblogs.com/chuangming/p/8480735.html

时间: 2024-11-09 08:04:40

Python小代码_12_生成前 n 行杨辉三角的相关文章

Python 中使用 for、while 循环打印杨辉三角练习(列表索引练习)。

Python中使用for while循环打印杨辉三角练习(列表索引练习). 杨辉三角是一个由数字排列成的三角形数表,一般形式如下: 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组成的,而其余的数则是等于它肩上的两个数之和. 方法一: __author__ = 'Brad' n = int(input('请输入你想打印杨辉三角

Java小案例——使用双重for循环实现杨辉三角的输出

杨辉三角特点分析(如图): *第i行有i列 *每一行的第一个数都为1 *每一行的最后一个数都为1 *当前数(非第一列和最后一列)等于上面一个数+上面一个数的左边的数 实现代码: /** * 要求:输出杨辉三角 * @author Administration * */ public class YangHuiTest { public static void main(String[] args) { //创建二维数组,定义了行,没有定义列 int[][] arr = new int[10][]

Python小代码_11_生成小于 n 的裴波那契数列

def fib(n): a, b = 1, 1 while a < n: print(a, end=' ') a, b = b, a + b fib(100000) #输出结果 #1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 原文地址:https://www.cnblogs.com/chuangming/p/8480579.html

Python小代码_13_生成两个参数的最小公倍数和最大公因数

def demo(m, n): if m > n: m, n = n, m p = m * n while m != 0: r = n % m n = m m = r return (int(p / n), n) val = demo(20, 30) print('最小公倍数为:', val[0]) print('最大公因数为:', val[1]) #输出结果 #最小公倍数为: 60 #最大公因数为: 10 原文地址:https://www.cnblogs.com/chuangming/p/84

求第n行杨辉三角(n很大,取模

1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 typedef long long ll; 6 const int maxn=1000; 7 ll mod;int n; 8 ll c[100000],A[100000]; 9 void init(){ 10 A[1]=1; 11 ll p=mod; 12 //线性求逆元 13 for(int i=2;i<=n;++i){ 14 A[i]

给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。

该题还是考杨辉三角计算,只不过最后每一行都放入List集合中,然后返回,直接看代码: public static List<List<Integer>> generate(int row){ List<List<Integer>> list = new ArrayList<List<Integer>>(); int[][] arr = new int[row][row]; for(int j = 0;j<row;j++) { L

python 实现杨辉三角(依旧遗留问题)

1 #! usr/bin/env python3 2 #-*- coding :utf-8 -*- 3 print('杨辉三角的generator') 4 def triangles(): 5 6 N=[1] 7 while True : 8 yield N 9 N.append(0) 10 N = [N[i-1]+N[i] for i in range(len(N)) ] 11 12 triangles = triangles() 13 for j in range(10): 14 print

算法练习之杨辉三角,杨辉三角的第 k 行

1. 杨辉三角 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] java class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> rs = n

python中杨辉三角的几种不同实现方式

计算杨辉三角的前n行:如下图所示 第n行有n项,n为正整数,第n行的数字之和为2n-1 方法一: 方法二: 方法三: : 方法四: 方法五: 方法六: