遞迴思想----解決飲料問題
/**
*問題:假如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);
}
}
相關文章
- 遞迴解決全排列問題遞迴
- SQL 遞迴思想SQL遞迴
- 遞迴問題遞迴
- Java解決遞迴造成的堆疊溢位問題Java遞迴
- 以Top-Down思維去解決問題——遞迴遞迴
- 分治思想--快速排序解決TopK問題排序TopK
- 遞推,遞迴,貪心,列舉思想遞迴
- 遞迴-*全排列問題遞迴
- 遞迴路徑問題遞迴
- 青蛙跳臺階(遞迴思想)遞迴
- 遞迴思想的巧妙理解遞迴
- 二叉樹(資料結構)——利用“遞迴”思想實現相關演算法問題二叉樹資料結構遞迴演算法
- python3:遞迴解漢諾塔問題Python遞迴
- hdu2048遞迴問題遞迴
- hdu2049遞迴問題遞迴
- 樹遞迴問題的求解遞迴
- 揹包問題的遞迴與非遞迴演算法遞迴演算法
- 遞迴求解漢諾塔問題遞迴
- leetcode題解(遞迴和回溯法)LeetCode遞迴
- iview Tree資料格式問題,無限遞迴樹處理資料View遞迴
- 解決CORS跨域不能傳遞cookies的問題CORS跨域Cookie
- 第七章 遞迴、DFS、剪枝、回溯等問題 ------------- 7.3 題解:機器人走方格問題遞迴機器人
- 【FastJSON】解決FastJson中“$ref 迴圈引用”的問題ASTJSON
- 03_利用pytorch解決線性迴歸問題PyTorch
- ch2_8_3求解迴文序列問題(遞迴實現)遞迴
- 請教一個切片遞迴賦值的問題遞迴賦值
- 解決AI的小資料問題AI
- ?30 秒瞭解尾遞迴和尾遞迴優化遞迴優化
- 遞迴中的遞推與迴歸以及返回值和函式儲存的問題(以階乘問題進行討論)遞迴函式
- 怎麼解決引用計數 GC 的迴圈引用問題?GC
- 將函式作為引數傳遞解決非同步問題函式非同步
- c++迷宮問題回溯法遞迴演算法C++遞迴演算法
- 回溯和遞迴實現迷宮問題(C語言)遞迴C語言
- 第一章 遞迴問題 學習筆記遞迴筆記
- 瞭解 JavaScript 的遞迴JavaScript遞迴
- 資料結構和演算法——遞迴-八皇后問題(回溯演算法)資料結構演算法遞迴
- Leetcode 題解系列 -- 對稱二叉樹(遞迴)LeetCode二叉樹遞迴
- 如何解決迴歸任務資料不均衡的問題?
- 遞迴和尾遞迴遞迴