请逐行阐述以上代码
- 定义一个函数
is_power_of_three,该函数接受一个整数参数n - 判断
n是否小于等于 0,如果是,则返回 False,因为 0 和负数都不是 3 的幂次方 - 如果
n等于 1,则返回 True,因为 1 是 3 的 0 次幂 - 如果
n不能被 3 整除,则返回 False,因为 3 的幂次方只能被 3 整除 - 如果
n能被 3 整除,则将n除以 3,继续判断除以 3 后的结果是否是 3 的幂次方,直到结果不再是 3 的幂次方或者结果为 1,返回相应的结果。这里使用递归实现。
原文地址: http://www.cveoy.top/t/topic/fQYu 著作权归作者所有。请勿转载和采集!