Algorithm 2^n可以用小于n-1的连续乘法计算吗？

我有一个问题，关于计算2^n的可能性，给定任何n，在小于n-1的连续乘法中。 通过避免执行n-1乘法的任务，我可以利用什么最佳策略来实现相同的操作？这可以在较小的乘法中完成吗？ 如果是的话，怎么办

---

-感谢

是的，2^n可以在对数（n）乘法中计算，这称为。

是的，2^n可以在对数（n）乘法中计算，这称为。

对于（2^n）和（n>=0）您可以使用位移位：（2^n）是（1对于（2^n）和（n>=0）您可以使用位移位：（2^n）是（1使用哪种语言？大多数编程语言都有

幂（x，n）

函数。输出的表示形式是什么？您可以计算

2^n

的二进制表示形式，而无需任何乘法：-）相关：，用于计算的在线工具。语言不是一个问题。整个要点是避免在大多数语言中使用指数运算符。但是，我更喜欢perl。C也可以。在哪种语言中？大多数编程语言都有

幂（x，n）

函数。输出的表示形式是什么？您可以计算

2^n

的二进制表示形式，无需任何乘法：-）相关：，用于计算的在线工具。语言不是问题。整个要点是避免在大多数语言中使用指数运算符。不过，我更喜欢perl。C也可以。