[轉] 兔子數列的遞歸計算
阿新 • • 發佈：2017-10-28
images .get ctype tco png sequence padding 技術分享 adding 斐波那契數列（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>
[轉] 兔子數列的遞歸計算