在杨辉三角形中,第m行第n个如何表示?(我需要的是一个公式!)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了在杨辉三角形中,第m行第n个如何表示?(我需要的是一个公式!)相关的知识,希望对你有一定的参考价值。

最好加上推导过程,谢谢

参考技术A m(m-1)(m-2)....(m-n+1)/n!本回答被提问者采纳

JavaScript打印杨辉三角

1、什么是杨辉三角?


1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 

上面就是一个简单的杨辉三角的例子

观察一下,

第n行有n个元素,

第n行的第一个元素和第n个元素为1,

其他元素,假设为第n行第m个元素,则其值为第n-1行第m-1个元素+第n-1行第m个元素。

 

2、附上代码

<!DOCTYPE html>
<html>
<head>
    <meta charset="utf-8">
    <title>杨辉三角</title>

    <style type="text/css">
        
        div#container{
            width: 300px;
            margin: 0 auto;
        }

    </style>
</head>
<body>

<div id="container">
    
        <div>
        <input type="text" placeholder="输入行数" id="input"/>
    </div>

    <div>
        <br/>
        <button id="post" >打印杨辉三角</button>
    </div>
</div>

    <script type="text/javascript">
        
        var input = document.getElementById("input");
        var submit = document.getElementById("post");

        submit.onclick = function(){

            var inputvValue = input.value;
            var lineNumber = parseInt(inputvValue);

            if(!lineNumber){
                alert("您的输入是"+inputvValue+",有误,请重新输入!");
            }
            else{

                //新建数组,放置杨辉三角
                var array = new Array(lineNumber);

                for(var k=0;k<lineNumber;k++){
                    array[k] = new Array();
                }

                var type = "";

                for(var i=0;i<lineNumber;i++){

                    for(var j=0;j<=i;j++){

                        //每一行首尾两个元素赋值为1
                        if(0 == j || i == j){
                            array[i][j] = 1;
                            type+=array[i][j]+" ";
                        }
                        //其他元素为上一行前一列元素上一行这一列元素
                        else {
                            array[i][j] = array[i-1][j-1] + array[i-1][j];

                            type+=array[i][j]+" ";
                        }

                    }
                        type+="<br/>";
                }

                var container = document.getElementById("container");

                container.innerHTML+=type;

            }

        };

    </script>
</body>
</html>

 

3、额外发现的问题

上面代码的click事件只能被触发一次,想再次打印需要刷新,是因为使用innerHtml,使得html被重新加载,里面绑定的事件不见了。

 

解决方法是不用innerHtml,而是生成节点插入

 

            var text = document.createTextNode(type);
            container.appendChild(text);

 

而代码没有修改是因为如果生成节点的话,"<br/>"会被当做文本插入,而不会换行,所以不采用这种方法。

但是呢,下一次碰到采用innerHtml且click事件只能被触发一次时,就能用上述这种方法了。

 

 

本文由作者原创,有什么错误欢迎指教,转载请注明出处http://www.cnblogs.com/kerita/p/5280868.html

以上是关于在杨辉三角形中,第m行第n个如何表示?(我需要的是一个公式!)的主要内容,如果未能解决你的问题,请参考以下文章

杨辉三角形有公式可以求第n行第m个数吗?

杨辉三角形有啥规律

打印杨辉三角形(0966)

算法基础_递归_求杨辉三角第m行第n个数字

c++杨辉三角

求杨辉三角第N行第M个数的表示(杨辉三角如下)