请使用递归和非递归两种方法完成下面问题的编程： 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true(或1) ；否则，返回 false(或0) 。

判断一个整数是否是2的幂次方，可以使用递归和非递归两种方法。

递归方法：
递归的基本思想是不断地将问题简化，直到达到基本情况。对于判断一个数是否是2的幂次方，我们可以递归地将问题简化为判断这个数的一半是否仍然是2的幂次方。在递归过程中，如果这个数是2，则说明它是2的1次幂，返回true；如果这个数小于2，则不是2的幂次方，返回false；否则，我们检查这个数除以2是否仍然保持为2的幂次方。

非递归方法：
非递归的方法通常使用循环结构来实现。对于判断2的幂次方的问题，我们可以通过不断地将这个数右移一位（即除以2），直到这个数变为1或者减到0。如果在这个过程中，这个数始终保持为偶数，并且最终变为1，则说明它是2的幂次方。

以下是两种方法的伪代码实现：

递归方法伪代码：

function isPowerOfTwo(n):
    if n <= 0:
        return false
    else if n == 1:
        return true
    else if n % 2 != 0:
        return false
    else:
        return isPowerOfTwo(n / 2)

非递归方法伪代码：

function isPowerOfTwo(n):
    if n <= 0:
        return false
    while n != 1:
        if n % 2 != 0:
            return false
        n = n / 2
    return true

需要注意的是，对于非递归方法，在某些编程语言中，如C语言，可以使用位运算来优化这个过程，即使用 `n & (n - 1)` 来快速判断。如果 `n` 是2的幂次方，则该表达式的结果为0。