码迷,mamicode.com
首页 > 其他好文 > 详细

[转] 兔子数列的递归计算

时间:2017-10-28 01:05:25      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:计算   return   int   res   递归   function   span   分割   red   

斐波那契数列(Fibonacci sequence),又称黄金分割数列
<!doctype html>
<html>
 <head>
  <meta charset="UTF-8">
  <title>递归算法示例</title>
  <style type="text/css">
    #result{
        color:red;
        //border:1px solid #000080;
        padding:10px;
    }
    #main{
        margin:10px;
    }
  </style>
  <script src="jquery-1.12.4.min.js"></script>
    <script type="text/javascript">
        $(function(){
            $(#btnCalc).click(function(){
                var num = parseInt($(#txtCount).val())
                var strResult = ‘‘
                for(var i=1;i<=num;i++){
                    var t = new Date()
                    if(i < num){
                        strResult += String(calc(i)) +  计算耗时  + ((new Date()).getTime() - t.getTime())/1000.0 + ‘ 秒<br />    
                    }
                    else{
                        strResult += String(calc(i)) +  计算耗时  + ((new Date()).getTime() - t.getTime())/1000.0 + 
                    }
                }
                $(#result).html(strResult)
                $(#result).css(border,1px solid #000080)
            })

        })

        function calc(num){
            if(num <= 0){
                return 0
            }
            if(num == 1 || result == 2){
                return 1
            }
            else {
                return calc(num-1) + calc(num-2)
            }
        }

    </script>
 </head>
 <body>
  <div id="result"></div>
  <div id="main">
    <input type="button" id="btnCalc" value="计算" />
    <input type="text" id="txtCount" value="30" />
  </div>
 </body>
</html>

技术分享

 

[转] 兔子数列的递归计算

标签:计算   return   int   res   递归   function   span   分割   red   

原文地址:http://www.cnblogs.com/z5337/p/7745722.html

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