Problem
Given an integer, write a function to determine if it is a power of three.
分析
递归可以很简单的解决
1 |
public class { |
如果不利用递归或者循环,怎么解?
可以事先找出在整型范围内,3的幂的最大数,也就是(1162261467)。那么对于任意一个是3的幂的数字来说,都能被这个数整除。所以有:
1 |
public class { |
Given an integer, write a function to determine if it is a power of three.
递归可以很简单的解决
1 |
public class { |
如果不利用递归或者循环,怎么解?
可以事先找出在整型范围内,3的幂的最大数,也就是(1162261467)。那么对于任意一个是3的幂的数字来说,都能被这个数整除。所以有:
1 |
public class { |
近期评论