C++检查一个给定数字是否为4的幂的算法实现

C++检查一个给定数字是否为4的幂的算法实现

在本篇文章中，我们将讨论如何使用C++编写一个算法来检查一个给定的数字是否为4的幂。我们将提供详细的源代码，并解释算法的工作原理。

首先，让我们来了解一下什么是4的幂。一个数字n被认为是4的幂，如果存在一个非负整数x，使得4^x等于n。换句话说，一个4的幂可以表示为4的倍数的连续乘积。

现在，让我们开始编写算法来检查一个给定数字是否为4的幂。我们将定义一个函数isPowerOfFour，它将接受一个整数作为输入，并返回一个布尔值来指示该数字是否为4的幂。

#include <iostream>

bool isPowerOfFour(int num) {