[Golang]力扣Leetcode—初级算法—数学—3的幂

题目：给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

链接： 力扣Leetcode—初级算法—数学—3的幂.

示例1 ：

输入：n = 27
输出：true

示例2 ：

输入：n = 0
输出：false

示例3 ：

输入：n = 9
输出：true

示例4 ：

输入：n = 45
输出：false

标签：递归、数学

思路：暴力求，不断判断n是否为2的倍数

主要Go代码如下：

package main

import (
    "fmt"
)

func isPowerOfThree(n int) bool {
    if n == 0 {
        return false
    }

    // 3 的 0 次方
    if n == 1 {
        return true
    }

    for n != 1 {
        pop := n % 3
        if pop != 0 {
            return false
        }
        n /= 3
    }
    return true
}

func main() {
    var n int
    fmt.Scanf("%d", &n)
    fmt.Println(isPowerOfThree(n))
}

提交截图：