杨辉三角相信很多人都不陌生,它是一个无限对称的数字金字塔,在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623—-1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。
在初中,我们就知道,杨辉三角的两个腰边的数都是 1,其它位置的数都是它顶上两个数之和。这就是我们编程实现杨辉三角的关键之一。
使用scratch编写这个程序相对于别的语言来说要更复杂一点,复杂的不是算法,而是如何展示出来,下面我们先来分析一下这个程序有哪些难点,面对这些困难我们如何克服。这就是我们所强调的,少儿编程应该重点学习如何解决问题,如何利用有限的资源去做更多的事。
问题1:找规律,将现象转为数据
杨辉三角的两个腰边的数都是 1,其它位置的数都是它顶上两个数之和。
如图所示,我们可以利用上一行的结果,计算出下一行的数据。因此定义两个列表(l:上一行数据;tem:下一行数据),每个列表用来存储一行数据