将偶数重写为 2^a * b

本文关键字:重写 | 更新日期: 2023-09-27 18:31:19

我正在寻找一个算法,它采用大于 2 的偶数,并将其重写为 (2 的 a 次方)乘以 b,其中 a 和 b 由算法计算,b 是奇数。

将偶数重写为 2^a * b

如果输入数字x,则将x除以 2。如果新数字为偶数,则重复该过程,直到结果为奇数。此奇数b在公式中,而a是刚刚执行的迭代次数。

现在您对算法有了想法,请尝试对其进行编码。StackOverflow不会为你做这件事。