Z同学为了实现暑假去云南旅游的梦想，决定以后每天只消费1元，每花k元就可以再得到1元，一开始Z同学有M元，问最多可以坚持多少天。输入输入2个整数M, k，(2 <= k <= M <= 1000)。输出输出一个整数，表示M元可以消费的天数。样例输入 Copy4 3样例输出 Copy5 题解：这是一道递归求解的水题，难度一般般，递归时间复杂度为O（n）但是可以转化成一般性的数学问题求解，一步到位时间复杂度为O（1）考虑到M 和K 的 大小关系，得具体分成两部分求解：1）m/k <k 时 额外得到的钱数就少于k，那么总钱数就等于 m + m/k2）除去1）外的情况 每花k元...

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题解n=? 跳法总数 n=1 1->2的0次幂 n=2 2 ->2的1次幂 n=3 1+2 +1 =4 ->2的2次幂 n=4 1 2 1 3=8 ->2的3次幂 这就是数学找规律 n ->2的n-1次幂代码 class Solution { public: int jumpFloorII(int number) { /** n=? 跳法总数 n=1 1 n=2 2 n=3 1+2 +1 =4 n=4 1 2 1 3=8 这就是数学找规律 */ ...

public class Solution { public int JumpFloor(int target) { /** 这道题得倒着分析 n=0 时 不跳 1种 n=1 1 n=2 跳1阶两次 跳两节 1 两种 n=3 =n2+n1 n=4 =n3+n2 n=5 =n4 +n3 ...(因为n>=2时可以第一下选择跳1级 跳两级 所以) n=n-2的时候+n-1的时候 */ if(target<=1) return 1; return JumpFloor(target-1)+JumpFloor(target-2); } }