按照时间的顺序倒着推算即可。每天都是 +1 然后 x2 然后 累加。执行 n 次,按说就应该是最终结果了。算法是这个样子,至于 long 型数据,能保存多大的数字,那就看考题有没有很离谱了。
递归你这考试题目应该没有什么限制的吧简单就暴力查询(k+1)*2 递归n-1次
但我是感觉最后数字太大,可以考虑使用二进制