带加法的指数函数

时间:2011-05-02 22:57:45

标签: c

我正在尝试使用for循环创建指数函数。所以如果num1是10,而num2是2

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

2 个答案:

答案 0 :(得分:6)

重复添加模仿乘法 重复乘法模拟取幂。

只需制作两个循环,一个在另一个循环内:模拟乘法的内循环和模拟指数化的外循环。


编辑:这是一个递归方法。将其转换为几个循环应该不会太困难。 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;
}

答案 1 :(得分:0)

如果您不喜欢我使用/,请自行实施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了解公式的定义。