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

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

06.08.2013, 13:27. Показов 2692. Ответов 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 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru