我的Java筆記 遞迴練習 兔子問題

2021-08-11 11:13:04 字數 700 閱讀 5342

前提條件:(1)需要定義乙個方法

(2)必須存在出口條件

(3)必須存在規律

例:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問第二十個月的兔子對數為多少?

分析:

規律:第乙個月:1

第二個月:1

第三個月:2

第四個月:3

第五個月:5

第六個月:8

······

(1)從第三個月開始每個月的兔子對數等於前兩個月之和

(2)第乙個月和第二個月的兔子數是已知的(出口條件)

把每個月相鄰兔子對數資料當做:

a,b第乙個月和第二個月相鄰的資料: a=1,b=1

第二個月和第三個月相鄰 的資料: a=1,b=2

第三個月和第四個月相鄰的資料: a=2,b=3

第四個月和第五個月相鄰的資料: a=3,b=5

....

下一次的a是上一次的b,下一次的b是上一次的a+b

遞迴演算法 求n的階乘,超能生兔子 java實現

遞迴演算法 author timmy1 public class recursion else 超能生兔子 param month 月份 return public intrabbitgrow int month else public static void main string args fo...

我的Java筆記 內部類

1.定義 在乙個類中定義另乙個類,那麼則為內部類 2.內部類可以訪問外部類的成員,包括私有 外部類想要訪問內部類的成員,必須通過建立內部類的物件訪問該內部類的成員 3.內部類的分類 1 成員內部類 在外部類的成員位置 2 區域性內部類 在外部類的區域性位置定義的這個類 4.在測試類中訪問成員內部類中...

我的Java筆記 網路程式設計

1 找到ip位址 2 必須有埠 3 必須有協議 tcp udp 協議 基本網路模式 ip位址用 點分十進位制法 將每乙個二進位制資料轉換為十進位制資料,中間使用.隔開 1 a類 1.0.0.1第乙個號段為網路號段,後三個號段為主機號段 可表示256 3臺計算機 2 b類 128.0.0.1前兩個號段...