c - 使用递归乘以幂

Question

我正在寻找一种编写程序的方法，该程序仅使用递归循环将整数乘以指数。我对递归的理解非常有限，但已经能够编写一些代码来给出阶乘:

int fac2(int n)
{
    if (n == 1){
        return 1;
    } else {
        return n*fac2(n-1);
    }
}

我已经有办法找到一个幂，但它使用了一个 for 循环:

int my_power(int x, int e)
{
    int i, total;
    total = 1;
    for (i = 1; i <= e; i++){
    total *= x;
    }
    return total;
}

如何使用递归替换这个 for 循环？

Answer 1

int my_power (int x, int e) {
  if (e == 0) return 1;

  return x * my_power(x, e-1);
}