Anonymous 发表于 2023-3-1 17:16:45

提高递归函数的效率

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


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

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
页: [1]
查看完整版本: 提高递归函数的效率