Рекурсивный способ решения

28.02.2011, 21:56. **Показов** 3553. **Ответов** 2

Вычислить y = x^n по следующему правилу: y = ( x^(n/2))^2, если n четное и y = x *y^(n–1), если n нечетное.

Евгений М. · 01.03.2011, 06:20

C

double f(double x, unsigned int n)
{
    if (n==0) return 1.;
    if (n%2==1) return pow( f(x, n/2), 2);
    if (n%2==0) return x*f(x, n-1);
}

В этом коде как минимум есть 2 ошибки. Что нужно исправить?

@easybudda · 01.03.2011, 08:44

Сообщение от Jen9_1992

y = x^n по следующему правилу: y = ( x^(n/2))^2, если n четное и y = x *y^(n–1), если n нечетное.

Ничего, если проще, за то с рекурсией

C

#include <stdio.h>
    
double simple_pow(double val, unsigned int pwr) { return ( pwr ) ? val * simple_pow(val, pwr - 1) : 1; }
 
int main(void){
    double val;
    unsigned int pwr;
    
    while ( printf("> ") && scanf("%lf %u", &val, &pwr) == 2 )
        printf(": %f\n", simple_pow(val, pwr));
    
    return 0;
}

Jen9_1992
		1
	Рекурсивный способ решения 28.02.2011, 21:56. Показов 3553. Ответов 2 Метки нет (Все метки) Вычислить y = x^n по следующему правилу: y = ( x^(n/2))^2, если n четное и y = x *y^(n–1), если n нечетное. __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь

Опции темы