Экспоненциальная функция с добавлением - PullRequest
0 голосов
/ 03 мая 2011

Я пытаюсь создать экспоненциальную функцию с циклом for.поэтому, если num1 равно 10, а num2 равно 2

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

Ответы [ 2 ]

6 голосов
/ 03 мая 2011

Повторное сложение имитирует умножение.
Повторное умножение имитирует возведение в степень.

Просто сделайте два цикла, один внутри другого: внутренний цикл для имитации умножения и внешний цикл для имитации возведения в степень.


РЕДАКТИРОВАТЬ: вот рекурсивный метод.Превратить его в пару петель не должно быть слишком сложно. Проверено на кодовой панели .

#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;
}
0 голосов
/ 03 мая 2011

Если вам не нравится, когда я использую /, внедрите свой 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 для определенияформула.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...