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

Форум программистов и сисадминов Киберфорум

Войти

Другие темы раздела
C++ Вычисление числа сочетаний из n элементов по m Разработать алгоритм и программу вычисления числа сочетаний из n элементов по m. Числа n и m вводятся с клавиатуры (n≥m). Решить задачу рекурсивно. Кроме того, решить задачу итерационным методом.... Разработать алгоритм и программу вычисления числа сочетаний из n элементов по m. #include <iostream> #include <cmath> unsigned long long C(unsigned m, unsigned n) { auto c =... https://www.cyberforum.ru/ cpp-beginners/ thread3168179.html	Разработка алгоритма фибоначчи и нахождения сочетания C++ Разработать алгоритм и программу вычисления числа сочетаний из n элементов по m. Числа n и m вводятся с клавиатуры (n≥m). Решить задачу рекурсивно. Кроме того, решить задачу итерационным методом....
C++ Описать класс «Склад» https://www.cyberforum.ru/ cpp-beginners/ thread3168099.html 1) Описать заданный класс, создать текстовый файл, содержащий корректные данные в соответствии с описанием класса, считать данные из текстового файла в массив объектов класса и выполнить задание.... Задание №1 #include <iostream> #include <fstream> #include <string> using namespace std; class Sklad { public: string naimenovanie; int kolichestvo;	Путешествие коня C++ Я никак не могу сделать задачу с конями, может кто нить посмотреть, почему здесь у меня может currentRow=-1? #include <iostream> using std::endl; using std::cout; #include<ctime> using... Путешествие коня Куда он путешествует ? почему здесь у меня может currentRow=-1? Может ему туда и нужно ? ))
C++ Разработка функции для последовательности фибоначчи Помогите решить,пожалуйста! Определите закономерность формирования членов последовательности. Найдите n-ый член последовательности: 1,1,2,3,5,8,13,... int fib(int n, int c=0, int p=1) { if (n==0) return c; else return fib(n-1,c+p,c); }	C++ Получить сумму кубов цифр натурального десятичного числа кратного 3 https://www.cyberforum.ru/ cpp-beginners/ thread3168180.html Помогите решить,пожалуйста! Задача 4. Дано натуральное число, кратное 3.Получите сумму кубов цифр этого числа, затем сумму кубов получившегося числа и т.д. Проверьте на нескольких примерах ,что... #include <iostream> void foo(int n) { std::cout << n; if (n == 153) return; int k,s=0; std::cout << " -> "; while (n > 0)
C++ Построить таблицу значений суммы ряда для разных значений N не могу написать программу и немного просто дальше не понимаю Составить функцию series(x, N) для получения суммы конечного ряда программы #include <iostream> using namespace std; int main() {... double series(double x,int N) { double sum=0; double ans=x/2; for(int i=1;i<=N;i++) { sum+=ans; ans=ansxx; ans=ans/(2.0i+1.)/(2.i+2.); }	C++ Нахождение минимума функции Найти локальный минимум (максимум) функции вида f(x) = x3-x+e-x на заданном интервале с заданной точностью ε > 0 одним из способов: 1) Методом «деления отрезка» пополам; 2) Методом «золотого... Методом «Фибоначчи». #include <iostream> #include <cmath> #include <vector> std::vector<unsigned long long> generateFib(int n) { std::vector<unsigned long long> fib(n+1); fib = 0;
C++ Составить таблицу распределения плотности излучения с каждого прибора в течение измеряемого времени Составить программу для решения поставленных задач с разделением задачи на отдельные модули в виде функций. В лаборатории проводится эксперимент: в течение рабочего дня (от 7 до 10 часов) с... https://www.cyberforum.ru/ cpp-beginners/ thread3168125.html	C++ Написать программу определения характеристик введенного числа https://www.cyberforum.ru/ cpp-beginners/ thread3168251.html Коллеги, добрый денечек))) Поставили задачу написать код, не врубаю если честно. Помогите пожалуйста!? Вот само задание. Написать программу определения характеристик введенного числа: Четное... Алексей Горынин, как-то странно видеть такую простую задачу после того, как Вы разобрались в https://www.cyberforum.ru/cpp-beginners/thread3167980.html int n; cin>>n; if(n==0)cout<<"Введен...
C++ Игра в пьяницу В игре в пьяницу карточная колода раздаётся поровну двум игрокам. Далее они вскрывают по одной верхней карте, и тот, чья карта старше, забирает себе обе вскрытые карты, которые кладутся под низ его... #include <iostream> #include <vector> #include <string> using namespace std; vector <int> stack; vector<int> stack1; vector<int> temp; void push(int elem,int elem1,int first) { if (first...	C++ Отсортировать массив в порядке убывания Помогите решить, пожалуйста! Задание. Требуется считать из файла, находящегося на диске одномерный массив, состоящий из 30 произвольных целых чисел и отсортировать его в порядке убывания ... Помогите решить,пожалуйста! Необходимо разработать и реализовать программы сортировки заданного числового массива действительных чисел, находящегося в файле на диске приведенными выше методами. ...

ram876

759 / 456 / 213

Регистрация: 19.12.2016

Сообщений: 1,815

19.05.2024, 15:20

Рекурсивная функция - C++ - Ответ 17311390

19.05.2024, 15:20. Показов 1105. Ответов 21

Метки (Все метки)

Ответ

Попросил нейронку сократить количество итераций:

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
#include <iostream>
#include <unordered_map>
 
int num = 0;
std::unordered_map<int, int> memo;
 
int count_ops(int start, int n) {
    num++;
    if (start == n) {
        return 0;
    }
    if (memo.count(start)) {
        return memo[start];
    }
    if (start * 2 > n) {
        memo[start] = 1 + count_ops(start + 1, n);
        return memo[start];
    } else {
        int first = 1 + count_ops(start * 2, n);
        int second = 1 + count_ops(start + 1, n);
        memo[start] = (first < second)? first : second;
        return memo[start];
    }
}
 
int main() {
    int start = 1;
    int n = 500;
    int ops = count_ops(start, n);
    std::cout << "Number of operations: " << ops << " -iteretion- " << num << std::endl;
    return 0;
}

Только не знаю, будет ли это считаться рекурсивной функцией.

Вернуться к обсуждению:
Рекурсивная функция C++

Следующий ответ

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

19.05.2024, 15:20

Готовые ответы и решения:

Рекурсивная функция C++
Здравствуйте ,помогите реализовать этот пример с помощью рекурсии с++

Рекурсивная функция
Есть произведение n сомножителей вида (2*2)/(1*3) * (4*4)/(3*5) * ... Если не сложно, где я сделал ошибку в его подсчёте? double...

Рекурсивная функция
Для заданного одномерного массива B из N элементов найти произведение множителей, вычисляемых по формуле B^2+cos(B) . Рекурсивную функцию...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

19.05.2024, 15:20

Помогаю со студенческими работами здесь

Рекурсивная функция
Нужно написать рекурсивнюю функцию сложения двух чисел, используя только прибавление единицы.

Рекурсивная функция
Пожалуйста как сделать рекурсию функции my_ln? int main() { setlocale(LC_ALL, "Russian_Russia.1251"); double y1, y2, x,...

рекурсивная функция
Описать рекурсивную функцию вычисления значения по указанной формуле. Понимаю, что программа совсем лёгкая, но я никак не могу свыкнуться...

Рекурсивная функция
C(n, m) = 1 if m = 0 or m=n C(n, m) = C(n-1, m) + C(n-1, m-1) if 0 < m < n 1. Напишите рекурсивную функцию для вычисления C(n,m). ...

Рекурсивная функция
Добрый день. Мне необходимо составить рекурсивную и нерекурсивную функцию для следующей задачи: найти сумму 12+22+42+72+112... (n...

Новые блоги и статьи Все статьи Все блоги /
Продвинутые настройки JVM Javaican 14.03.2025 Стандартные параметры запуска JVM хороши для повседневной разработки, но совершенно недостаточны для высоконагруженных систем. Представьте, что вы запускаете финансовую платформу, обрабатывающую. . .	CI/CD для приложений Java с Azure DevOps и Docker Mr. Docker 14.03.2025 Разработка современных Java-приложений немыслима без системы непрерывной интеграции и доставки (CI/ CD). Azure DevOps в сочетании с Docker предоставляет мощный инструментарий для создания таких. . .	Разработка на PHP и интернет вещей (IoT) Jason-Webb 14.03.2025 Интернет вещей (IoT) произвел настоящую революцию в способах взаимодействия устройств с окружающим миром. В эпоху, когда холодильники сами заказывают молоко, а термостаты учатся вашим привычкам,. . .	Node.js 20: Новые возможности и улучшения производительности Reangularity 14.03.2025 Что же принёс нам релиз Node. js 20? В первую очередь, это существенные улучшения в производительности. Движок V8 получил серьёзные оптимизации, благодаря чему JavaScript-код выполняется заметно. . .	Безопасность кластеров Apache Kafka Javaican 14.03.2025 Apache Kafka стал одним из ключевых компонентов современных архитектур, обрабатывающих потоки данных в режиме реального времени. Его используют тысячи компаний от стартапов до технологических. . .
Контейнеризация ML моделей с помощью Docker и Kubernetes Mr. Docker 14.03.2025 Перенос ML-моделей из лаборатории в продакшн сопровождается целым комплексом проблем. Нередко код, который отлично работает на локальной машине, отказывается функционировать в промышленной среде. . . .	Организация масштабируемого хранилища с Apache Cassandra Codd 14.03.2025 Изначально разработанная в Facebook, а затем переданная Apache Software Foundation, Cassandra сочетает в себе принципы Amazon's Dynamo и Google's BigTable. Эта комбинация создает уникальную. . .	Kafka или Pulsar: Что лучше для потоковой обработки в Java Javaican 14.03.2025 Среди множества решений для потоковой обработки данных Apache Kafka долгое время удерживала лидирующие позиции, став де-факто стандартом в индустрии. Однако в последние годы всё больше внимания. . .	Создание и использование компонентов в Vue 3 Reangularity 14.03.2025 Компонент в Vue - это автономный блок интерфейса, который содержит собственную разметку, логику и стили. Представьте себе кнопку, форму ввода или даже целую панель навигации - всё это можно оформить. . .	Vue 3: Создаем современное веб-приложение с Composition API Reangularity 14.03.2025 В фронтенд-разработке Vue 3 выделяется своим прагматичным подходом. В отличие от React с его минималистичной философией "всё — JavaScript" или Angular с его всеобъемлющим корпоративным подходом, Vue. . .

Наверх