Pascal's Triangle I && II--JavaScript

来源:互联网 发布:windows10怎么设置网络 编辑:程序博客网 时间:2024/06/05 19:46

Pascal's Triangle I

var generate = function(numRows) {

    var res=[];
    for(i=0;i<numRows;i++){
        res[i]=[];
    }
    for(i=0;i<numRows;i++){
        for(j=0;j<i+1;j++){
            if(i==0)
                res[i]=[1];
            else if(j==0 || j==i)
                res[i][j]=1;
            else
                res[i][j]=res[i-1][j-1]+res[i-1][j];
        }
    }
    return res;

};


Pascal's Triangle II

var getRow = function(rowIndex) {
    var res=[];
    for(i=0;i<=rowIndex;i++){
        res[i]=[];
    }
    for(i=0;i<=rowIndex;i++){
        for(j=0;j<i+1;j++){
            if(i==0)
                res[i]=[1];
            else if(j==0 || j==i)
                res[i][j]=1;
            else
                res[i][j]=res[i-1][j-1]+res[i-1][j];
        }
    }
    return res[rowIndex];
};

0 0