空气床电面挂经，需要argu吗？

我是ide run的 且memo 还是recursion. 并没有爆栈.  我觉得是不是代码stop的case有问题？

zhangzitong001 发表于 2019-2-9 11:26
用long  不会错.... 不然会溢出

对我也发现了837799一步一步打印到后面overflow变成负数了

楼主八成是整数溢出了，把n改成长整型能得到正确的答案

zhangzitong001 发表于 2019-2-9 11:30
我是ide run的 且memo 还是recursion. 并没有爆栈.  我觉得是不是代码stop的case有问题？

ide 可以出来， 但是 在线的那个会爆栈的

xiaozong 发表于 2019-2-9 11:41
楼主八成是整数溢出了，把n改成长整型能得到正确的答案

我也发现了， 得用long， 哎

zh 发表于 2019-2-9 11:05
我跑了我的代码，前面的都没问题，但是到一万以上就和wiki上的不对应了，我现在也没明白为什么 lol

补充 ...

100万的时候， 中间的过程会溢出， 得用long， 哎， 遗憾啊

zhangzitong001 发表于 2019-2-9 11:26
用long  不会错.... 不然会溢出

对的，得用long

zh 发表于 2019-2-9 10:55
层主他这个答案正确么，和我的代码跑出来的答案也不一样，1,000,000 我的代码跑出来和楼主的是一样的。不 ...

我用记忆化递归跟wiki出来一样的结果

saineo 发表于 2019-2-9 11:45
ide 可以出来， 但是 在线的那个会爆栈的

感觉空气床不应该以为这个点上挂掉一个电面啊，面试官没给提示吗？可惜了楼主。

哪位亲给铁哥代码吧？多谢