[已解决]提高递归函数的效率

阅读模式 · 发表于 2023-3-1 17:16:45

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由匿名于 2023-3-1 17:19 编辑

请问最后一句话解析怎么理解？我进行了验证，确实可以提高效率。但是不理解，请大神指点！！

最佳答案

dolly_yos2

2023-3-1 18:03:21

数学问题
如果一个数对2取余得到1，那么它是一个奇数，除非它是1否则就不会是2的幂次，因此此时就无需继续递归判定而可以直接下结论了

dolly_yos2 · 发表于 2023-3-1 18:03:21

数学问题
如果一个数对2取余得到1，那么它是一个奇数，除非它是1否则就不会是2的幂次，因此此时就无需继续递归判定而可以直接下结论了

zhangjinxuan · 发表于 2023-3-1 18:37:18

大于 1 的奇数一直除以 2 不可能等于 1，只能慢慢地无限接近 0

经计算，如果不加，那么 1000 次多后才会因为精度不够而等于 0

账号		自动登录	找回密码
密码			立即注册