python递归函数打印三角_Python编程练习：输入n值，使用递归函数，找到阳辉三角中每个位置的值，并打印出下图。例如，当n=6时。,python,小,求,杨辉三角,形中,各个,上,按照,如下,形式,打印输出,图形,n6

本人递归学习的不牢固，因此找了一些与递归相关的编程题做练习，巩固加深印象。

题目：

输入n值，使用递归函数，求杨辉三角形中各个位置上的值，按照如下形式打印输出图形。例如：当n=6时。

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

解题思路：

首先观察规律：

1.每一行的行首和行尾都为1；

2.每行数字的个数与行首相同；

3.第n行的第m个数是由第n-1行中第m-1和m数之和。

代码如下：

def yang(i,j): #i为行，j为列

if j==0 or j==i:

return 1

else:

return yang(i-1,j)+yang(i-1,j-1)

for i in range(0,7):

print()

for n in range(0,7-i):

print(" ",end="")#控制每一行前面的空格

for j in range(0,i+1):

print(yang(i,j),"",end="")

运行结果图：