在Python中生成Pascal三角形的程序

在Python中生成Pascal三角形的程序

假设我们有一个数字n。我们必须生成帕斯卡三角形,最多有n行。帕斯卡三角形如下所示 –

在Python中生成Pascal三角形的程序

帕斯卡三角形的性质是,前一行的每两个相邻数字之和是放置在第二行下方的数字的值。例如,第6行的第一个10是第5行的4和6之和,第二个10是第5行的两个数字6和4之和。

因此,如果输入为n = 5,则输出将是

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

为了解决这个问题,我们将遵循以下步骤-

  • 对于i从0到n + 1,执行以下操作
    • 对于j从0到n-i,执行以下操作
      • 打印一个空格
    • C:=1
    • 对于j从1到i + 1,执行以下操作
      • 打印C,然后是一个空格
      • C:=(C *(i – j)/ j)的商
  • 转到下一行

示例

让我们看下面的实现,以获得更好的理解-

def solve(n):
   for i in range(n+1):
      for j in range(n-i):
         print(' ', end='')

      C = 1
      for j in range(1, i+1):
         print(C, ' ', sep='', end='')
         C = C * (i - j) // j
      print()

n = 5
solve(n)

输入

5

输出

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程