经典递归：杨辉三角的实现

分类: 文章 • 2024-12-10 11:48:34

简单高效的递归实现杨辉三角

第一次实现杨辉三角的时候，用的是网上的思路，有些暴力解法，学习Java很久后，再次面对实现杨辉三角时，有了新的思路，废话不多说，直接粘贴代码如下：

经典递归：杨辉三角的实现
通过递归的形式而简洁明了地生成每一行的数组，实现例如getPascalTriangle(1)返回{1}，
getPascalTriangle(2)返回{1,1}，
传递的整数n即为返回第n行的数组成的数组