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 нечетное.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.02.2011, 21:56
Ответы с готовыми решениями:

Рекурсивный способ и не рекурсивный способ
Разработать программы по алгоритму с использованием рекурсивной функции и без использования...

Рекурсивный способ вывода чисел
Необходимо написать программу, рекурсивный способ вывода чисел. Пример: 5 4 3 2 1 0

Рекурсивный способ суммирования последовательности чисел
Необходимо написать программу, рекурсивный способ суммирования последовательных чисел: 0 1 2 3. ...

Альтернативный способ решения
Приветствую всех программистов, зашедших в эту тему. В общем, начну с условия задачи: "Написать...

2
1080 / 1006 / 106
Регистрация: 28.02.2010
Сообщений: 2,889
01.03.2011, 06:20 2
C
1
2
3
4
5
6
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 ошибки. Что нужно исправить?
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
11653 / 7165 / 1701
Регистрация: 25.07.2009
Сообщений: 13,127
01.03.2011, 08:44 3
Цитата Сообщение от Jen9_1992 Посмотреть сообщение
y = x^n по следующему правилу: y = ( x^(n/2))^2, если n четное и y = x *y^(n–1), если n нечетное.
Ничего, если проще, за то с рекурсией
C
1
2
3
4
5
6
7
8
9
10
11
12
13
#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;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.03.2011, 08:44
Помогаю со студенческими работами здесь

Составить программу решения задачи, используя рекурсивный алгоритм
Задание во вложение

другой способ решения задачи
суть задачи в том, чтобы считать ряд чисел, и вывести на экран сумму первых N элементов. получилось...

Самый быстрый способ решения задачи a+b
несколько раз ходил на олимпиады, во многих из них в пробном туре даётся задача а+б, решаю её...

Найти более оптимальный способ решения задачи
Вот задача: Имеется две таблицы: 1) Items (Id identity(1,1) int, Name varchar(50)) в которой ...

Какой самый быстрый способ решения СЛАУ?
Доброго дня. Помогите выбрать СЛАУ(системы линейных алгебраических уравнений), которым СЛАУ будет...

предлагаю людям класс "рекурсивный обход матрицы" для решения задач на такую тематику
Друзья! Ввиду возникшей необходимости мной был написан класс &quot;рекурсивный обход матрицы&quot;; Теперь...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru