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

Задача с рекурсией

09.04.2010, 00:58. Показов 1209. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, не могу до конца осмыслить, как сделать это (см. ниже) через рекурсию:
Миниатюры
Задача с рекурсией  
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
09.04.2010, 00:58
Ответы с готовыми решениями:

Задача с рекурсией!
Вычислите значение функции для некоторого n (n – количество рекурсивных вызовов) Работа в Turbo C обязательна

Задача с рекурсией!
Задача на английском языке... Write a recursive function that take as arguments an array of char a,a character c and the length of the...

Сложная задача с рекурсией
Для заданного одномерного массива X из N элементов проверить, что для всех элементов массива выполняется условие –10<<20. Рекурсивную...

1
Автор FAQ
 Аватар для insideone
3687 / 964 / 114
Регистрация: 10.01.2010
Сообщений: 2,550
09.04.2010, 01:38
Лучший ответ Сообщение было отмечено maxistudent как решение

Решение

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
#include <iostream>
#include "math.h"
using namespace std;
 
// Рекурсивная функция
double rs(double x, double y, size_t n){
    if ( n == 1 ) return 0;
    y = x + y; x = 0.3 * x; 
    return (x / (1 + y)) + rs(x, y, n-1);
}
 
int main() {
    size_t n = 0;
    cout << "Enter n := ";
    cin >> n;
    double x = 0, y = 0, xz = 1, yz = 1, result = 0;
    for (size_t i = 1; i < n; i++)
    {
        x = 0.3 * xz;
        y = abs(xz + yz);
        result += ((x) / (1 + y));
        xz = x; yz = y;
    }
    cout << "Result: " << result << endl;
    // Вариант с рекурсией
    cout << "Result: " << rs(1, 1, n);
return 0;
}
Для сравнения сделал и так и так
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.04.2010, 01:38
Помогаю со студенческими работами здесь

Задача с рекурсией
Итак, нужно разработать рекурсивный вариант программы в функциональном стиле для решения задачи: Подсчитывать произведение всех...

Задача с рекурсией!
Задание 1. Опишите мир задачи и составьте рекурсивное правило. Варианты заданий. 1. Поросенок Пятачок решил пойти в гости к...

Задача с рекурсией,
{a^n b^n n,m=&gt;0} вводи длину слова L Вывод должен быть таким, например L=2 aa ab bb L=3

Задача с Хвостовой рекурсией
Укажите декларативную семантику приведённой ниже процедуры без хвостовой рекурсии. Перепишите процедуру так, чтобы она содер- жала...

вот задача на рекурсию, с рекурсией я сделал её , а как без неё .что-то написал, но не всегда работает. спасибо заранее
program Projectrec; {$APPTYPE CONSOLE} uses SysUtils; var x,i,m,a,c,sum,n,mm,gg:integer; function g(m:integer):integer; ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
BOINC: 22 года — и всё ещё работает
Programma_Boinc 12.03.2026
BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .
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