遞迴思想----解決飲料問題
/**
*問題:假如1塊錢可以買1瓶汽水,3個瓶蓋可以換一瓶汽水
* ,2個空瓶可以換一瓶汽水,編一段程式計算20塊錢
* 總共可以買多少瓶汽水?
*/
public class recursion {
public static int drinksNum;
public static int bottle;
public static int cap;
/**
* 獲取初始數目即賦初值
* @param money
*/
public static void buydrinks(int money) {
drinksNum = money;
bottle = money;
cap = money;
}
/**
* 根據瓶子即瓶蓋數判斷是否滿足兌換條件
* @return 返回值為最終所得數目
*/
public static int getNum(){
if(cap/3>=1||bottle/2>=1) {
int temp = (cap/3+bottle/2); //兌換的飲料數目
drinksNum += (cap/3+bottle/2); //增加後的飲料數目
bottle =bottle -(bottle/2)*2 +temp;//兌換後的空瓶數目
cap =cap - (cap/3)*3+temp; //兌換後的蓋子數目
getNum();
}
return drinksNum;
}
public static void main(String[] args) {
buydrinks(20);
int count = getNum();
System.out.println(count);
}
}
相關文章
- 遞迴解決全排列問題遞迴
- Josephus問題解決方法五(遞迴)遞迴
- SQL 遞迴思想SQL遞迴
- 用棧+回溯+非遞迴解決N皇后問題遞迴
- 分治思想--快速排序解決TopK問題排序TopK
- 遞迴路徑問題遞迴
- 遞迴思想的巧妙理解遞迴
- python3:遞迴解漢諾塔問題Python遞迴
- 二叉樹(資料結構)——利用“遞迴”思想實現相關演算法問題二叉樹資料結構遞迴演算法
- 揹包問題的遞迴與非遞迴演算法遞迴演算法
- 遞迴實現漢諾塔問題遞迴
- 原:八皇后問題的遞迴和非遞迴Java實現遞迴Java
- 經典遞迴解決漢諾塔!遞迴
- js使用遞迴回溯法解八皇后問題程式碼分享JS遞迴
- 應用動態規劃思想解決實際問題動態規劃
- 學習Google在解決問題方面的4種思想Go
- rake 任務引數傳遞問題解決
- iview Tree資料格式問題,無限遞迴樹處理資料View遞迴
- Josephus問題解決方法四(迴圈陣列)陣列
- 解決CORS跨域不能傳遞cookies的問題CORS跨域Cookie
- 第七章 遞迴、DFS、剪枝、回溯等問題 ------------- 7.3 題解:機器人走方格問題遞迴機器人
- 解決「問題」,不要解決問題
- leetcode題解(遞迴和回溯法)LeetCode遞迴
- C#中漢諾塔問題的遞迴解法C#遞迴
- 如何在 iOS 中解決迴圈引用的問題iOS
- 遞迴演算法程式設計整數因子分解問題的遞迴演算法遞迴演算法程式設計
- ch2_8_3求解迴文序列問題(遞迴實現)遞迴
- JavaScript專題之遞迴JavaScript遞迴
- 請教一個切片遞迴賦值的問題遞迴賦值
- ?30 秒瞭解尾遞迴和尾遞迴優化遞迴優化
- 03_利用pytorch解決線性迴歸問題PyTorch
- sybase中cursor的使用中死迴圈問題解決
- ajax使用url傳遞中文引數亂碼問題解決
- 遞迴和尾遞迴遞迴
- PHP大量資料迴圈時記憶體耗盡問題的解決方案PHP記憶體
- 瞭解 JavaScript 的遞迴JavaScript遞迴
- 遞迴中的遞推與迴歸以及返回值和函式儲存的問題(以階乘問題進行討論)遞迴函式
- 第二章 :查詢與排序-------遞迴經典問題——漢諾塔問題排序遞迴