算法设计分析课件 算法第三章zy.ppt

例3-1 输出如图4-1的杨辉三角形 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 (1)杨辉三角形 1 1 1 1 2 1 1 3 3 1 1?4 6 4 1 (2) 杨辉三角形存储格式 问题分析 存储A[n,n]矩阵 矩阵A={a0,0a1,0a1,1ai,0,ai,ian-1,n-1} 元素之间的关系ai,j=ai-1,j-1+ai-1,j 1 1 1 1 2 1 1 3 3