数据结构与算法（2）——各种方法实现杨辉三角

最新推荐文章于 2022-12-28 17:21:27 发布

thinkpadshi

最新推荐文章于 2022-12-28 17:21:27 发布

阅读量2.8k

点赞数 4

分类专栏：数据结构与算法文章标签：算法杨辉三角

本文链接：https://blog.csdn.net/thinkpadshi/article/details/50185537

版权

分别用二维数组、一维数组、递归等三种方法实现杨辉三角；
杨辉三角：首尾都为1，中间数值等于其肩上两个数值之和，形如下面：

                                      1     
                                   1     1     
                                1     2     1     
                             1     3     3     1

意义：杨辉三角是二项式（a+b）^n展开式的系数表，比如n=2时
(a+b)^2 = a^2 + 2ab + b^2
系数对应为 1 2 1，正好是杨辉三角的第三行

如下是完整的Java代码：

package algorithm;

public class YangHui {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        YangHui yh = new YangHui();
        yh.pattern(4);//模型化输出
        yh.dyadic(17);//二维数组实现
        yh.linear(14);//一维数组实现
        yh.recurrencePrint(14);//递归实现
    }

    // 模型化输出
    public void pattern(int n) {
        for (