Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Jen9_1992
Сообщений: n/a
#1

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

28.02.2011, 21:56. Просмотров 675. Ответов 2
Метки нет (Все метки)

Вычислить y = x^n по следующему правилу: y = ( x^(n/2))^2, если n четное и y = x *y^(n–1), если n нечетное.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2011, 21:56     Рекурсивный способ решения
Посмотрите здесь:

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

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

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

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

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

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

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

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

рекурсивный спуск - C++
Подскажите книгу где описано рекурсивный спуск!

рекурсивный алгоритм - C++
Уважаемые программисты! Есть задача: разработать рекурсивный алгоритм на с++ для нахождения самого длинного несамопересекающегося пути коня...

Рекурсивный алгоритм - C++
Доброго времени суток #include <iostream> #include <cmath> using namespace std; float rec(int x,int n) { if (n != 0) { ...

рекурсивный алгоритм - C++
задание было такое (я не раз обращался с ним уже): построить алгоритм вычисления значения аргумента exp(x) с точностью до "эпсилон" с...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Евгений М.
1035 / 976 / 54
Регистрация: 28.02.2010
Сообщений: 2,826
Завершенные тесты: 2
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 ошибки. Что нужно исправить?
easybudda
Эксперт С++
9456 / 5469 / 927
Регистрация: 25.07.2009
Сообщений: 10,495
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;
}
Yandex
Объявления
01.03.2011, 08:44     Рекурсивный способ решения
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru