1、题目描述:
杨辉三角的两个边都是1,内部其它都是肩上两个数的和。
2、做题思路:
①、杨辉三角开头和结尾都是1;
②、杨辉三角第i行第j列元素是上一行i-1的元素和它前一个元素的和,公式表示:
list[i][j] = list[i-1][j]+list[i-1][j-1]
3、完整代码:
public class Test {
public static void yang (int num) {
List<List<Integer>> ret = new ArrayList<>();//这里新建一个Arraylist是为了存储每一行
List<Integer> list1 = new ArrayList<>();//这里