Помощь с рекурсией

215

30 января 2018, 10:36

Как запустить данную рекурсию? нужно найти . Премного благодарен!

#include <iostream>
#include <math.h>
using namespace std;
int main ()
{   
    setlocale(LC_ALL, "Rus");
    float x=0; int n=0;
    cout<<"Введите число для вычисления степени: "<<endl;
    cin>>x;
    cout<<"Введите степень числа: "<<endl;
    cin>>n;
    cout<<"Число "<<x<<" в степени "<<n<<" Равно "<<stepen()<<endl;
    return 0;
}
double stepen (float x=0, int n=0)
{
    if (n=0) return 1;
    else if (n<0) return stepen(1/pow(x,abs(n)));
    else return stepen(x*pow(x,n-1));
}

Answer 1

Ощущение, что вы, как бы выразиться... не очень понимаете не только рекурсию, но и сам язык.

double stepen (double x, int n)
{
    if (n == 0) return 1;
    else if (n<0) return 1.0/stepen(x,-n);
    else return x*stepen(x,n-1);
}

int main ()
{   
    setlocale(LC_ALL, "Rus");
    double x;
    int n;
    cout<<"Введите число для вычисления степени: "<<endl;
    cin>>x;
    cout<<"Введите степень числа: "<<endl;
    cin>>n;
    cout<<"Число "<<x<<" в степени "<<n<<" Равно "<< stepen(x,n) <<endl;
    return 0;
}