关于杨辉三角是什么东西，右转维基百科：杨辉三角稍微看一下直观一点的图：每一项的值等于他左上角的数和右上角的数的和，如果左上角或者右上角没有数字，就按0计算。计算第N层的杨辉三角，必须知道N-1层的数字，然后将相邻2项的数字相加，就能得到下一层除了最边上2个1的所有数字。听起来有点像递归的思想，我们不妨假设我们已经知道N-1层的数字，来计算一下N层的数字吧。稍微完善一下代码：tips: 上面的程序并没有考虑数据格式化的问题，也就是说输出不是完美的三角形。鉴于最近在学习erlang，补上一个erlang版本的，性能上没有测试过，不过还是要惊叹于函数式语言的表达能力：
暂无评论