c++ - 带加法的指数算法

Question

我正在尝试通过像这样使用纯加法来计算数字 x^n 的幂:2^4= 2+2+2+2+2+2+2+2 =16 所以我使用以下代码计算 2^n:

add = x
for ( i = 1; i <= n-1; i++){
    add = add + add;
}
cout<< x << "^" << n << " = " << add << endl;

所以如果你想计算 3^4 你必须把 add = add + add + add所以我的问题是如何让它与用户想要的任何数字一起使用？

Answer 1

对于基数 b 到 x <=> b^x

在 C 中并且严格添加

int sum = b;
int add = b;
for (int i = 0; i < n+(-1); ++i) {
    add = sum;
    for (int j = 0; j < b+(-1); ++j) {
        sum += add;
    }
}