遞迴 不死神兔和啤酒問題

2021-08-27 00:17:31 字數 1742 閱讀 8636

本次針對上次遞迴遺留問題編寫出對於**.當然,解決方案很多,只供參考.

有一對兔子,從出生後第三個月起每月都生一對兔子,小兔子3個月後又生一對兔子,加入兔子都不死,問第20個月後兔子對數是多少??

這道題依然用遞迴的方法解決

```public static int arithmetic(int number)else

}

啤酒問題:

啤酒2元一瓶,4個蓋子可以換一瓶,兩個空瓶可以換一瓶

問10元可以喝多少瓶?

剩餘多少空瓶和蓋子。

//遞迴

/* * 啤酒2元一瓶,4個蓋子可以換一瓶,兩個空瓶可以換一瓶,問10元可以喝多少瓶?

* 買酒->喝酒->兌換->喝酒->兌換-喝酒->兌換......

* 啤酒 空瓶 蓋子

* 5 0 0

* 0 5 5

* 2+1 1 1

* 0 4 4

* 2+1 0 0

* 0 3 3

* 1 1 3

* 0 2 4

* 1+1 0 0

* 0 2 2

* 1 0 2

* 0 1 3

* 結果: 15啤酒1空瓶3瓶蓋

*/public class filedemo04

public static int getbeer(int beer, int bottle, int cap)

//否則進行遞迴

else

}public static int buybeer(int money)

}

//啤酒問題兩種解法-->靜態變數的使用

/** 啤酒:

* 2元可以買一瓶啤酒,2個空瓶可以換一瓶

* 4個蓋子可以換一瓶。

** 問:10元可以喝多少瓶?剩餘多少空瓶和多少蓋子。

** */

public class pijiu_01

// 定義乙個方法去計算可以喝多少瓶酒

public static void calc(int money)else

if(pingzinums>=2)else

if(totalmoney >=2)

}}

不死神兔問題

規則 a 從第三項開始,每一項都是前面兩項之和 b 而且說明前面的兩項是已知的 c 陣列實現 d 變數的變化實現 實現 如下 以20個月為例,三種方法實現 public class resursiondemo2 system.out.println 第20個月不死神兔的個數是 arr 19 syst...

092 不死神兔

1 package com 01 2 3需求 4有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子 5假如兔子都不死,問第二十個月的兔子對數為多少?6思路 71.為了儲存多個月的兔子對數,定義乙個陣列,用動態初始化完成陣列元素的初始化,長度為20 82.因為第1...

Java學習 不死神兔之斐波那契數列 遞迴思想

需求 兔子問題 斐波那契數列 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問第二十個月的兔子對數為多少?由此可見兔子物件的資料是 1 1 2 3 5 8 首先我們對其資料進行分析,可知從第三天開始,每天的兔子數量等於前兩天之和,其次我們要...