遞歸法解決兔子問題

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

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

分析:

?月份 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( )_-\_

轉載于:https://www.cnblogs.com/shouzi/p/6606823.html

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/393390.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/393390.shtml
英文地址,請注明出處:http://en.pswp.cn/news/393390.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

mysql本地連接錯誤解決辦法

今天公司同事在測試服務器上死活不能用一個賬號在本地登陸,但是遠程就可以,于是我幫忙看了下,測試服務器的IP是10.10.2.226,錯誤如下:linux-0fdr:/home1/mysql_data # mysql -h 10.10.2.226 -u jxq2 -pjxq2ERROR 1045 (28000): Access denied for user jxq2linux-0fdr (using p…

leetcode546. 移除盒子(dp)

給出一些不同顏色的盒子&#xff0c;盒子的顏色由數字表示&#xff0c;即不同的數字表示不同的顏色。 你將經過若干輪操作去去掉盒子&#xff0c;直到所有的盒子都去掉為止。每一輪你可以移除具有相同顏色的連續 k 個盒子&#xff08;k > 1&#xff09;&#xff0c;這樣一輪…

408. Valid Word Abbreviation

題目&#xff1a; Given a non-empty string s and an abbreviation abbr, return whether the string matches with the given abbreviation. A string such as "word" contains only the following valid abbreviations: ["word", "1ord", &qu…

oracle常用操作指令

登錄oracle用戶: sqlplus 用戶名/密碼 創建用戶&#xff1a;create user 要創建的用戶名 identified by 當前用戶名; 授權&#xff1a;grant resource,connect to 要授權的用戶名; 刪除用戶&#xff1a;drop user 用戶名 創建表&#xff1a; create table student( id n…

java接收二進制數據_java-從套接字讀取二進制數據

我正在嘗試連接到服務器,然后向其發送HTTP請求(在這種情況下為GET).這個想法是請求一個文件,然后從服務器接收它.它應同時適用于文本文件和二進制文件(例如imgs).我對文本文件沒有任何問題,它可以完美工作,但是對二進制文件有一些麻煩.首先,我聲明一個BufferedReader(用于讀取標…

web開發入門_Web開發人員和設計師的自由職業入門

web開發入門Learn how to get started with freelancing as a web developer and designer. Cara Bell shares lessons and tips she has learned from her years as a freelancer.了解如何以網絡開發人員和設計師的身份開始自由職業。 卡拉貝爾(Cara Bell)分享了她從自由職業者…

leetcode1343. 大小為 K 且平均值大于等于閾值的子數組數目(隊列)

給你一個整數數組 arr 和兩個整數 k 和 threshold 。 請你返回長度為 k 且平均值大于等于 threshold 的子數組數目。 示例 1&#xff1a; 輸入&#xff1a;arr [2,2,2,2,5,5,5,8], k 3, threshold 4 輸出&#xff1a;3 解釋&#xff1a;子數組 [2,5,5],[5,5,5] 和 [5,5,8…

二分查找遞歸和非遞歸方法分析

遞歸實現&#xff1a; 自己寫的遞歸&#xff1a;多一個賦值操作&#xff0c;雖然可以得到正確的結果。但是比較難以理解。 問題&#xff1a;沒有深刻理解遞歸返回值。return會在遞歸調用到最后&#xff0c;在遞歸結束的地方&#xff0c;會將返回值一層一層返回給方法&#xff0…

BaseYii_autoload

BaseYii_autoload 判斷是否是classMap還是命名空間的 然后 轉換成 絕對路徑 include 文件  public static function autoload($className){      //classMap 一般都是類庫 官方 或者自定義類映射 if (isset(static::$classMap[$className])) {$classFile static::$cla…

sasl java_javaSASL_SSL帳號密碼方式訪問kafka

java SASL_SSL帳號密碼 方式訪問 kafkaProducer Java Sample java生產者:Properties props new Properties();props.put("bootstrap.servers","*******:9092,*******:9092");props.put("acks", "all");//props.put("retries&quo…

RedHat5.2下Linux Oracle 10g ASM 安裝詳細實錄-第二篇-ASM安裝

五、安裝ASM 1、在oracle網站下載支持包&#xff1a;http://www.oracle.com/technology ... x/asmlib/rhel5.html 2、根據linux內核下載相應的asm安裝包:根據uname –a查看內核&#xff08;黃底紅字為內核&#xff09;&#xff1a;$ uname -aLinux L-DB-3-6 2.6.18-92.el5 #1 S…

心理學專業轉用戶體驗_用心理學設計奇妙的用戶體驗

心理學專業轉用戶體驗We are all influenced by the world around us and by how our minds work. Designers need to be able to understand this and design for it.我們所有人都受到周圍世界以及我們思維方式的影響。 設計師需要能夠理解這一點并為此進行設計。 In this ta…

leetcode面試題 16.04. 井字游戲

設計一個算法&#xff0c;判斷玩家是否贏了井字游戲。輸入是一個 N x N 的數組棋盤&#xff0c;由字符" "&#xff0c;“X"和"O"組成&#xff0c;其中字符” "代表一個空位。 以下是井字游戲的規則&#xff1a; 玩家輪流將字符放入空位&#x…

JAVA基礎_修飾符

引言&#xff1a;Java的修飾符根據修飾的對象不同&#xff0c;分為類修飾符、方法修飾符、變量修飾符&#xff0c;其中每種修飾符又分為訪問控制修飾符和非訪問控制修飾符。訪問控制存在的原因&#xff1a;a、讓客戶端程序員無法觸及他們不應該觸及的部分 b、允許庫設計者可以改…

etcd與mysql_etcd數據庫備份與還原

1. 備份etcd1.1 手動備份數據etcdctl backup --data-dir /var/lib/etcd/default.etcd --backup-dir 備份目錄1.2 腳本備份數據使用etcd自帶命令etcdctl進行etc備份&#xff0c;腳本如下&#xff1a;#!/bin/bashdate_timedate %Y%m%detcdctl backup --data-dir /var/lib/etcd/de…

iOS https雙向配置

只需要服務器驗證手機端的童鞋可以點開以下鏈接【ios 單向配置https】 http://www.cnblogs.com/OC888/p/6560602.html 兜兜轉轉弄了一個星期&#xff0c;網上的大多數demo都下來過一遍了&#xff0c;各種偏方都試了&#xff0c;終于配置好了雙向配置&#xff0c;網上大多數標題…

創業-程序員獨自5大思維障礙

程序員是最容易創業的&#xff0c;或者說是創業成本最低的職業。只要有一臺電腦和投入自己的時間&#xff0c;就可以寫出暢銷天下的軟件&#xff0c;這是每個程序員的夢想。更何況世界首富常年以來就是程序員出身的比爾蓋茨&#xff0c;這也刺激了更多的程序員走上創業之路。 …

leetcode1144. 遞減元素使數組呈鋸齒狀

給你一個整數數組 nums&#xff0c;每次 操作 會從中選擇一個元素并 將該元素的值減少 1。 如果符合下列情況之一&#xff0c;則數組 A 就是 鋸齒數組&#xff1a; 每個偶數索引對應的元素都大于相鄰的元素&#xff0c;即 A[0] > A[1] < A[2] > A[3] < A[4] >…

typescript_清潔架構的TypeScript刺

typescriptby Warren Bell沃倫貝爾(Warren Bell) 清潔架構的TypeScript刺 (A TypeScript Stab at Clean Architecture) 剝洋蔥皮的方法不止一種。 (More than one way to skin an onion.) 清潔建筑 (Clean Architecture) There are many videos and articles explaining clean…

星辰小隊針對于軟件“星遇”的第二次10天沖刺——第10天

日期&#xff1a;2019.6.6 博客期&#xff1a;099 星期四 呃~確實有一部分的功能來不及實現了&#xff0c;針對目前已經實現的功能開始整合&#xff0c;用戶界面進行美化&#xff0c;把多于沒用的界面和代碼類刪除掉&#xff0c;制作本軟件的敘述性文件和相關文檔&#xff0c;根…