Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/13: Рейтинг темы: голосов - 13, средняя оценка - 4.92
0 / 0 / 0
Регистрация: 06.08.2013
Сообщений: 17

рекурсивный алгоритм и использование точности "Эпсилон"

06.08.2013, 13:27. Показов 2722. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нихао всем) Тут такое дело. Нужно построить рекурсивный алгоритм, который бы возводил число "е" (экспоненту) в степень. Степень должна вводиться к клавиатуры. Но это не самое сложное: нужна еще точность "Эпсилон", которая тоже задается с клавиатуры. Допустим нужно вычислить "е^4", так мы "4" вводим с клавы, да еще и вводим точность, с которой будет выполняться возведение в степень (допустим с точностью семь знаков после запятой, или три знака после запятой). Поможете? Прям клятвенно прошу! Прям совсем-совсем прошу!
...
Да, еще вот что. Если кому не трудно, можете блок-схему накалякать? Хоть и от руки.... Буду очень признателен!
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.08.2013, 13:27
Ответы с готовыми решениями:

Не могу понять суть эпсилон (точности) для разложения в ряд Тейлора, как её описать?
Вот задания про ряды Тейлора например,никак не может доехать суть эпсилон(точности),и как её описать в С++,обыясните плиз...(На примере...

Задача на рекурсивный алгоритм. Алгоритм вычисления значения функции F(n), где n – натуральное число
Задача на рекурсивный алгоритм. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: ...

Построить эпсилон НКА, который допускает следующие языки. Для упрощения построений используйте, по возможности, эпсилон:
Построить эпсилон НКА, который допускает следующие языки. Для упрощения построений используйте, по возможности, эпсилон: Множество...

12
1406 / 648 / 135
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 2
06.08.2013, 13:47
Конничи-ва.
Такое сойдет?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#define _USE_MATH_DEFINES
#include <iostream>
#include <iomanip>
#include <clocale>
#include <cmath>
 
double recursive_power(unsigned x)
{
    if (x == 0)
        return 1;
    else
        return recursive_power(x-1)*M_E;
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    std::cout << "Введите показатель степени, затем точность: ";
    int power, precision;
    std::cin >> power >> precision;
    std::cout << std::fixed << std::setprecision(precision) << recursive_power(power) << std::endl;
    return 0;
}
0
 Аватар для Olivеr
415 / 411 / 95
Регистрация: 06.10.2011
Сообщений: 832
06.08.2013, 13:51
Цитата Сообщение от Dani Посмотреть сообщение
std::setprecision(precision)
я думаю имелась в виду точность вычислений
например e = 0.001
0
 Аватар для egor2116
584 / 387 / 216
Регистрация: 20.01.2013
Сообщений: 1,169
06.08.2013, 14:00
Уже ответили((
0
1406 / 648 / 135
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 2
06.08.2013, 14:10
Olivеr, что-то не совсем понимаю. Нужно "обрезать" число e и возводить его в степень только с Эпсилион знаками после запятой?
0
 Аватар для Olivеr
415 / 411 / 95
Регистрация: 06.10.2011
Сообщений: 832
06.08.2013, 14:21
Dani, думаю нужно написать алгоритм для приближенного возведения экспоненты в произвольную степень с точностью эпсилон.

Добавлено через 1 минуту
Цитата Сообщение от nikitosina Посмотреть сообщение
вводим точность, с которой будет выполняться возведение в степень (допустим с точностью семь знаков после запятой, или три знака после запятой)
хотя кто его знает. ТС однозначно не цитировал задание
0
0 / 0 / 0
Регистрация: 06.08.2013
Сообщений: 17
08.08.2013, 16:32  [ТС]
Olivеr, Dani, тут весь прикол в том, что само число "е" определяется самой Visual Studio C++ . Я при попытках написания кода использовал
C++
1
double expn(double x, double old_x, double eps, int n)
. То есть экспонента берется самой программой, мы ее не урезаем. Мы лишь задаем Эпсилоном то количество чисел, которые нам надо вывести после запятой

Добавлено через 9 минут
Dani, насчет твоего кода:
вот отчет об ошибках, которые у меня вылезают...
"1>c:\users\nik-nik\documents\visual studio 2010\projects\ывфпфва\ывфпфва\ывфпфва.cp p(1): warning C4603: _USE_MATH_DEFINES: макрос не определен или определение изменилось после использования предкомпилированного заголовка
1> Добавление макроопределения в предкомпилированный заголовок вместо определения его здесь
1> c:\users\nik-nik\documents\visual studio 2010\projects\ывфпфва\ывфпфва\ывфпфва.cp p(2): использование предкомпилированного заголовка
1>c:\users\nik-nik\documents\visual studio 2010\projects\ывфпфва\ывфпфва\ывфпфва.cp p(13): error C2065: M_E: необъявленный идентификатор"
...
...
...
Dani, Olivеr, а вот мой код, который был давеча написан (не без посторонней помощи) и перерабатывался уже мною, но до совершенства не доведен. В нем нет учета точности эпсилон, да и Экспонента в степень возводится только до 4-ой степени.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include "StdAfx.h"
#include <cmath>
#include <conio.h>
#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <iomanip>
#include <cmath>
 
using namespace std;
 
 
 
int factorial(int n) {
    if(n==1 || !n) return 1;
    return n* factorial (n-1); }
 
double expn(double x,double old_x, double eps, int n)
{
    if (!x) return 1.;
    double summ;
    if (n==1) summ = 1.;
    else summ = old_x;
    summ += pow(x,n)/(double)factorial(n);
    if (fabs(summ-old_x)>=eps)
        return expn(x, summ, eps, n+1);
    else return summ;
    system ("pause");
    return 0;
}
 
int main()
{
    double n;
    cout << "Vvedite stepen" << endl;
    cin >> n; 
    cout << expn( n, n-1, 0.01, 1) << endl;
    getch();
    return 0;
    system ("pause");
}
0
0 / 0 / 0
Регистрация: 06.08.2013
Сообщений: 17
09.08.2013, 16:48  [ТС]
Olivеr, Жду ответа
0
 Аватар для Bend3r
150 / 137 / 35
Регистрация: 29.07.2012
Сообщений: 709
09.08.2013, 17:09
Подскажу по поводу точности. Допустим вы ввели точность e = 0.001.
Тогда ваши вычисления должны примерно так.
double virajenie = //ваше выражение;
do
{
вычисление с переменной virajenie.
} while(virajenie >= e);
0
 Аватар для Olivеr
415 / 411 / 95
Регистрация: 06.10.2011
Сообщений: 832
09.08.2013, 17:22
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
 
double rpower(double base, int exponent)
{
    if (exponent == 0) return 1.0;
    else if (exponent < 0) return 1.0 / rpower(base, -exponent);
    else return base * rpower(base, exponent - 1);
}
 
double calculate_exp(double eps)
{
    double e = 2.0;
    double t = 1.0;
    double n = 1.0;
    while (t > eps) e += t /= ++n;
    return e;
}
 
int main()
{
    double eps = 0.000000001;
    std::cout << rpower( calculate_exp(eps), -2 );
    return 0;
}
0
0 / 0 / 0
Регистрация: 06.08.2013
Сообщений: 17
11.08.2013, 12:45  [ТС]
Olivеr, я так понимаю, это конечный вариант кода? мне кажется, в нем что-то не то... Если его запустить, то как результат получится ответ "0,135335". Нет ни ввода степени, ни ввода точности эпсилон. Или это часть кода?
0
 Аватар для Olivеr
415 / 411 / 95
Регистрация: 06.10.2011
Сообщений: 832
11.08.2013, 13:40
Ввод сделаете сами
1
0 / 0 / 0
Регистрация: 06.08.2013
Сообщений: 17
11.08.2013, 14:20  [ТС]
все, понял, спасибо большое)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
11.08.2013, 14:20
Помогаю со студенческими работами здесь

Даны действительные числа х,эпсилон(х<>0,эпсилон>0)
Вычислить с точностью эпсилон :

Рекурсивный алгоритм
#include &lt;iostream&gt; using namespace std; int foo(int m, int n) { if (m==0) { return n + 1; }

Рекурсивный алгоритм
Здравствуйте! Дана упорядоченная таблица в виде двоичного дерева поиска. Помогите пожалуйста написать алгоритм рекурсивного поперечного...

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

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


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru