《PPT7-14杨辉三角形.pdf》由会员分享，可在线阅读，更多相关《PPT7-14杨辉三角形.pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
杨辉三角形 实例7.14打印杨辉三角形。 接收任务 解题思路：使用二维数组a存储杨辉三角 形。杨辉三角形如下所示。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 接收任务分析任务 = = = = + ! = iN;i+) aii=1; ai0=1; for(i=2;iN;i+) for(j=1;j=i-1;j+) aij=ai-1j-1+ai-1j; 1 11 11 11 11 11 11 11 11 11 1 11 121 1331 14641 15 1010 51 16 152015 61 17 21353521 71 18 2856705628 81 19 3684 126126 8436 91 数组a数组a数组a void yangTriangle(int aN) int i; int j; 解决问题 同学们，杨辉三角形的打印方法，你们学会了吗？但是这里 有个问题需要同学们共同解决：从杨辉三角形的求解公式可以看 出，该问题满足递归求解的条件，即问题规模为n的杨辉三角形， 可以由问题规模为n-1的杨辉三角形求解得到。那么如何用递归求 解该问题呢？