首页 > 代码库 > 判断一个整数是否为另一个整数的幂数
判断一个整数是否为另一个整数的幂数
最近在学习微软推出的虚拟课程中关于网络上最火的20个关于c#的问题，写下关于对于这个问题的个人理解和解决思路，请各位看官笑纳.
题目为：（原）判断一个数字是否2的幂数？
这是我个人还没看正确答案前自己的解决思路（一个小控制台程序），代码如下：
static void Main(string[] args) { for (int increment = 0; increment < 100000; increment++) { if (IsPower(increment)) { Console.WriteLine(increment); } } Console.ReadKey(); } private static bool IsPower(int number) { bool result = false; if (number <= 0 || number % 2 == 1) return false; if (number / 2 > 1) { result = IsPower(number / 2); } else { result = number % 2 == 0; } return result; }
我的解决思路是利用递归方法，方法自己调用自己 ，知道最后一次调用方法不是1就是0来判断是否为幂数.
下面是微软所提供的解决方案：
static void Main(string[] args) { for (int increment = 0; increment < 100000; increment++) { if (isPowerFromMic(increment)) { Console.WriteLine(increment); } } Console.ReadKey(); } private static bool isPowerFromMic(int number) { return number >1 && ((number & (number - 1)) == 0); }
顿时看了他们的解决方案后，感觉自己的解决方案弱爆了的感觉，囧！ 这个思路还是依靠着计算机二进制的原理，如下图：
我简要说明下：就是当每次向前近位后第一位总是为1，而后面的位数皆为0，如8&7 = 0.相信各位还是很容易理解的.
由此可以借题发挥，不由得想到是不是可以出个题目（微软的这个方法似乎不利于拓展，稍稍修改了自己的代码）：
判断一个整数是另一个数的幂数？而不止于2呢？
static void Main(string[] args) { while (true) { int baseNumber = Int32.Parse(Console.ReadLine()); int powerNumber = Int32.Parse(Console.ReadLine()); Console.WriteLine(IsPower(baseNumber, powerNumber)); } } private static bool IsPower(int number, int powerNumber) { bool result = false; if (number <= 0 || number % powerNumber != 0) return false; if (number / powerNumber > 1) { result = IsPower(number / powerNumber, powerNumber); } else { result = number % powerNumber == 0; } return result; }
判断一个整数是否为另一个整数的幂数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。