js实现输出杨辉三角中关键字的行数

最新推荐文章于 2022-05-16 16:16:44 发布

原创最新推荐文章于 2022-05-16 16:16:44 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杨辉三角

js常见算法专栏收录该内容

5 篇文章

订阅专栏

这篇博客探讨如何使用JavaScript实现一个功能，输入杨辉三角的行数和一个关键字，确定该关键字首次出现的行号。文章将详细介绍算法思路和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
输入杨辉三角的行数和一个关键字，找到该关键字第一次出现在第几行。

function Combination(m,n){  
    if(n == 0) return 1;  //每行第一个数为1  
    else if(m == n) return 1; //最后一个数为1  
    //其余都是相加而来   
    else return Combination(m-1,n-1)+Combination(m-1,n);  
}  
function Pascal(n){   //杨辉三角,N为行数   
      for( var i = 0 ; i < n ; i++ ){   //一共N行  
          for ( var j = 0 ; j <= i ; j++ ) {  //每行数字的个数即为行号、例如第1行1个数、第2行2个数  
              document.write(Combination(i,j)+"  ");  
          }  
          document.write("<br/>");  
      }

}
function Print(key,n){
    for(var i = 0 ; i < n ; i++)
        for(var j = 0 ; j <= i ; j++ )
            if(key == Combination(i,j))
                return i;
}
var n = parseInt(readline());
var key = parseInt(readline());
Pascal(n);
var res = Print(key,n);
print(res);