首页 > 编程知识 正文

使用Python输出杨辉三角形

时间:2023-11-20 11:52:53 阅读:291810 作者:BBTQ

本文将从多个方面详细阐述如何使用Python输出杨辉三角形。

一、杨辉三角形的定义

杨辉三角形,又称帕斯卡三角形,是二项式系数在三角形中的一种几何排列。其特点是每一行数字左右对称,从第三行起,每个数都等于上方两数之和。

二、通过循环生成杨辉三角形

通过循环,可以较为简便地生成杨辉三角形。首先,我们可以先定义一个函数,用于生成杨辉三角形:

def yanghui_triangle(n):
    triangle = []
    for i in range(n):
        row = [1] * (i + 1)
        for j in range(1, i):
            row[j] = triangle[i-1][j-1] + triangle[i-1][j]
        triangle.append(row)
    return triangle

通过调用上述函数,即可生成相应的杨辉三角形。例如,要生成一个有6行的杨辉三角形,可以输入以下代码:

n = 6
triangle = yanghui_triangle(n)
for i in range(n):
    print(' '*(n-i), end='')
    for j in range(i+1):
        print('{:^4}'.format(triangle[i][j]), end='')
    print()

运行结果如下:

       1   
      1   1   
     1   2   1   
    1   3   3   1   
   1   4   6   4   1   
  1   5  10  10   5   1

三、使用递归方式生成杨辉三角形

使用递归方式生成杨辉三角形,可以更加简洁地实现代码。下面是使用递归方式生成杨辉三角形的示例代码:

def yanghui_triangle_recursion(n):
    if n == 0:
        return []
    elif n == 1:
        return [[1]]
    else:
        last_triangle = yanghui_triangle_recursion(n - 1)
        last_row = last_triangle[-1]
        row = [1]
        for i in range(1, n - 1):
            row.append(last_row[i] + last_row[i - 1])
        row.append(1)
        last_triangle.append(row)
        return last_triangle

同样,通过调用该函数,即可生成相应的杨辉三角形。例如,要生成一个有7行的杨辉三角形,可以输入以下代码:

n = 7
triangle = yanghui_triangle_recursion(n)
for i in range(n):
    print(' '*(n-i), end='')
    for j in range(i+1):
        print('{:^4}'.format(triangle[i][j]), end='')
    print()

运行结果如下:

        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

四、使用斜线法生成杨辉三角形

斜线法是一种生成杨辉三角形的算法,具体实现过程较为简单。下面是使用斜线法生成杨辉三角形的示例代码:

n = 7
triangle = []
for i in range(n):
    row = [1] * (i+1)
    for j in range(1, i):
        row[j] = triangle[i-1][j-1] + triangle[i-1][j]
    triangle.append(row)
for i in range(n):
    print(' '*(n-i), end='')
    for j in range(i+1):
        print('{:^4}'.format(triangle[j][i-j]), end='')
    print()

运行结果如下:

        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五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。