遞歸法解決兔子問題


記得以前過相似問題,今天有同事問道,竟然不知所答,故寫篇文章以記之。

一般而言,兔子在出生兩個月后,就有繁殖能力,一對兔子每個月能生出一對小兔子來。如果所有兔子都不死,那么若干月以后可以繁殖多少對兔子?

分析:

 月份 1     2     3       4       5        6        7         8        9

成兔  0     1     1      2       3         5       8

幼兔   1    0     1      1       2         3       5

總數   1     1     2      3      5        8        13

將第n天設置為fn  第n-1天為 f(n-1)  第n-2天為 f(n-2)    

有上述規律可的

 f(n)=f(n-1)+f(n-2)

代碼如下:

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
</head>
<body>
<script>
function f(n){
if(n==1||n==2){
return 1;
}else{
return f(n-1)+f(n-2)}
}
console.log(f(n));
</script>
</body>
</html>
n 代表天數 規定前2天的數量 后面采用 f(n)=f(n-1)+f(n-2);函數求得當天的兔子數量

 



    \\
     \\_
  .---(')
o( )_-\_


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM