java递归算法（1加到100&换汽水）
老师上课给了两个题目让我们自己写 - 不用循环，1加到100 -`public static int sum(int num){if(num==1){return 1; }if(num>1){return num+sum(num-1); }return 0;...
空瓶子换汽水的问题
问题描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝...
空瓶子换汽水问题
用空瓶子换汽水经常遇到 今天在论坛上有人提出来，给的算法用递归实现的 如果数量在百万那么时间复杂度我认为不合理 其实我认为这个问题很简单 如果几十个人需要喝汽水 完全可以根据数学模型口算出来 也就是说时间复杂度为n 数学模型： N个瓶子换一瓶汽水。（...
1 元钱买一瓶汽水，两个空汽水瓶换一瓶汽水。现有 20 元钱，问最多可以喝到多少瓶汽水？
答案一：20+10+5+2＋ 1＋ 1＝ 39瓶 答案二：20＋ 10＋ 5＋ 2＋ 1＋ 1＋ 1＝ 40 一开始 20瓶没有问题，随后的 10瓶和 5瓶也都没有问题，接着把 5瓶分成 4瓶和 1瓶，前 4个空瓶再换 2瓶，喝完后 2瓶再换 1瓶，此时喝完后手头上剩余的空瓶数为 2个，把这 2个瓶...