经典习题杨慧三角4种递归思维解法

导文

杨慧三角在基础编程中为什么能够这么经典的呈现在不同语言之中？背后到底蕴含着什么样的含义？
通过杨慧三角考验初学者：
1.编程的逻辑算法思维，数学游戏
2.列表的append,extend函数
3.列表索引的数学游戏和程序的时间复杂度
通过杨慧三角领悟：
1.时间复杂度效率的问题
2.算法实现的技巧和算法得出的推导过程
3.代码命名的规范
4.如果一个计算的值需要多次调用，通常采用一次计算赋予变量，多次调用变量
5.如果有每次移动一步或两步时通常采用offset变量
6.一行代码太长通过可以进行分解代码
7.积累基本功

方法1 传统方法

1.第一行当初特殊的行，首先给赋值[1],
2.第二行用初始新的列表变量，将列表变量按照杨慧三角的算法进行计算出新的一行并赋值

#!/bin/python3
#-*- coding: UTF-8 -*-
triangle = [1]
print(triangle)
for i in range(1,6):
    new_line=[1]