码迷,mamicode.com
首页 > 编程语言 > 详细

4月5日--关于算法的练习题--斐波那契数--杨辉三角形

时间:2017-04-07 16:48:55      阅读:253      评论:0      收藏:0      [点我收藏+]

标签:默认   return   第一个   style   asc   i++   函数   function   含义   

/*要求:定义一个函数,接受一个正整数,返回该参数对应的斐波那契数
介绍:斐波那契数前2个数都是1 ,从第三个开始都是前2个数之和,如下:
1 、1、2、3、5、8、13、21、34……*/

<!DOCTYPE html>
<html>
<head lang="en">
    <meta charset="UTF-8">
    <title></title>
    <script type="text/javascript">

    /*要求:定义一个函数,接受一个正整数,返回该参数对应的斐波那契数
    介绍:斐波那契数前2个数都是1 ,从第三个开始都是前2个数之和,如下:
    1 、1、2、3、5、8、13、21、34……*/

    function fibonacci(n) {
        if(n==0){return 0;}
        if(n==1){return 1;}
        return fibonacci(n-1) + fibonacci(n-2);
    }
    for(var i=1;i<10;i++){
        var ret = fibonacci(i);
        console.log(ret);
    }

    </script>
</head>
<body>

</body>
</html>
/*要求:定义一个函数,接受含义为行数的正整数参数,如未提供则默认为5,输出相应行数的杨辉三角形
介绍:每个数都是其两肩之和,如果缺一肩,则以0代替,例如:第5行第3个数,就是第4行第2、3个数之和;
第4行第一个数就是0与第3行第一个数之和*/
// 1
// 1 1
// 1 2 1
// 1 3 3 1
//1 4 6 4 1
<!DOCTYPE html>
<html>
<head lang="en">
    <meta charset="UTF-8">
    <title></title>
    <script type="text/javascript">

    /*要求:定义一个函数,接受含义为行数的正整数参数,如未提供则默认为5,输出相应行数的杨辉三角形
     介绍:每个数都是其两肩之和,如果缺一肩,则以0代替,例如:第5行第3个数,就是第4行第2、3个数之和;
     第4行第一个数就是0与第3行第一个数之和*/
        //        1
        //      1   1
        //    1   2   1
        //  1   3   3   1
        //1   4   6   4   1



    function yanghui(row,col){
        if(row<1 || col<1){
            return 0;
        }
        if(row==1 || col==row || col==1){
            return 1;
        }
        return yanghui(row-1,col-1)+yanghui(row-1,col)
    }
    console.log(yanghui(3,2));


        
    </script>
</head>
<body>

</body>
</html>

 

4月5日--关于算法的练习题--斐波那契数--杨辉三角形

标签:默认   return   第一个   style   asc   i++   函数   function   含义   

原文地址:http://www.cnblogs.com/xinxinxinxin/p/6678668.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!