在Golang中找到给定数字的二进制指数

在数学中，指数是一种数学运算，它涉及将一个数提高到一个正整数或实数的幂。在计算机科学中，指数经常用于算法和计算中。在本文中，我们将讨论如何在Golang中找到给定数字的二进制指数。

二进制幂

二进制幂是一种在对数时间内计算数字指数的算法。它通过将指数分解为其二进制表示，然后使用该表示进行一系列乘法和平方运算来进行计算。该技术经常用于密码学和其他需要高效计算大数幂的应用程序中。

算法工作方式如下：

将指数转换为二进制表示。
将变量结果初始化为1。
从二进制表示中的最高位开始，对于每个位 –
- 平方结果。
- 如果当前位为1，则将结果乘以基数。
返回结果。

在Golang中实现

让我们看看如何在Golang中实现二进制幂算法 –

例子

package main

import "fmt"

func binaryExponentiation(base, exponent int) int {
   result := 1

   for exponent > 0 {
      if exponent%2 == 1 {
         result *= base
      }
      base *= base
      exponent /= 2
   }
   return result
}

func main() {
   fmt.Println(binaryExponentiation(2, 5)) // Output: 32
}