带加法的指数函数

Question

我正在尝试用for循环创建指数函数。因此，如果num1为10，而num2为2

for (i = 0; i < num1; i++)
      sum = sum + num2;
for (i = 0; i < num2 ; i++)
      sum2 = sum + sum2;

Answer 1

重复加法模拟乘法。

重复乘法模拟了幂运算。

只需创建两个循环，一个在另一个内部:内部循环模拟乘法，外部循环模拟指数运算。

编辑:这是一个递归方法。将其转换为几个循环应该不会太困难。Tested on codepad。

#include <stdio.h>

int mul(int b, int e) {
  if (e == 0) return 0;
  if (e == 1) return b;
  return b + mul(b, e - 1); /* additions only */
}

int expo(int b, int e) {
  if (e == 0) return 1;
  if (e == 1) return b;
  return mul(b, expo(b, e-1));
}

int main(void) {
  printf("3^0 is %d\n", expo(3, 0));
  printf("3^1 is %d\n", expo(3, 1));
  printf("3^2 is %d\n", expo(3, 2));
  printf("3^3 is %d\n", expo(3, 3));
  printf("3^4 is %d\n", expo(3, 4));
  return 0;
}

Answer 2

如果你不喜欢我使用/，你可以自己实现你的FPU。

像这样的东西？

double power(int x, int p){
    if(p==0)
        return 1.0;

    double res = x;
    for(int i=1 ; i<p ; ++i)
        res += x;

    return res;
}

long mul(long a, long b){
    if(a==0 || b==0)
        return 0;

    long res = 0;
    for(int i=0 ; i<a ; ++i){
        res += b;
    }
    return res;
}

long fac(long x){
    if(x==0)
        return 1;
    return mul(fac(x-1),x);
}

double exponential(int x, int c) 
{
    double res = 0.0;
    for(int i=0; i<=c;++i)
        res += power(x)/(double)fac(i);
    return res;
}

未测试，公式定义见http://en.wikipedia.org/wiki/Exponential_function。