黑马程序员技术交流社区

标题: 打印杨辉三角怎么写的 [打印本页]

作者: megatron    时间: 2014-7-22 23:29
标题: 打印杨辉三角怎么写的
打印杨辉三角怎么写的

作者: 天蚕飞    时间: 2014-7-23 13:01
这个其实挺简单的,就是要看清楚规律,数学归纳下也行,网上一搜也一堆的。大概说下,只分析下行列相等的情况,其他情况可以自己去推敲下。如果用i表示行,用j标识列那么,用一个二维数组a[i][j]来存放杨辉三角的各个值,你会发现,规律:a[i][0]和a[i][i]都为1,而从第2(这里指的是行下标是2)行开始,a[i][j] = a[i-1][j-1] + a[i-1][j];以上分析可以认为是伪算法,具体实现相信你会自己搞定的。




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2