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

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

Войти
Регистрация
Восстановить пароль
 
denysd21012011
3 / 3 / 2
Регистрация: 29.03.2013
Сообщений: 133
#1

Запоминание в рекурсии - C++

27.03.2014, 22:04. Просмотров 181. Ответов 0
Метки нет (Все метки)

Есть рекурсия
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
ll build(int* a, int len){
   ll n=0;
   for (int i = 0; i < len; i++) n = n * 10 + a[i];
   return n;
}
 
ll ans(int pos, ll sum){
   if (pos == len) {
       if (build(x, pos) <= build(a, pos)) {
           save[pos][sum] = sum;
           return sum;
       }
       else return 0;
   }
   int p = 0;
   for (int digit = 0; digit < 10; digit++) {
       x[pos] = digit;
       p += ans(pos + 1, sum+digit);
   }
   return p;
}
Напишите пожалуйста эту рекурсию с запоминанием, а то сам не могу
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2014, 22:04     Запоминание в рекурсии
Посмотрите здесь:

Циклы и их запоминание - C++
Вопрос. Может ли с++ запомнит циклы? Пример. Чтоб вычислит наиболее большой общий делитель надо разложить оба числа на простые...

Потоки и запоминание итераторов - C++
Жду помощи... хочу, чтобы 2 потока запоминали итераторы, чтобы потом можно было свапнуть разыменованные иттераторы...но проблема с...

Запоминание последовательности чисел компьютером - C++
Нужно написать программу на C++ ,типа приложение на запоминание последовательности чисел компьютером,это все нужно сделать по уровням...

Запоминание местоположения курсора путем нажатия кнопок - C++
Доброго времени суток. Задача такова: Если кнопку F1 нажали - координаты где находится мышка запоминает и записывает в Edit1 и Edit2. ...

рекурсии... - C++
задание: Во входном файле задано без ошибок логическое выражение следующего вида : &lt;логическое выражение&gt;::=...

Использование рекурсии - C++
Всем хей. Такое дело, есть почти что рабочая программа. Почти что. Вот код программы. #include &quot;stdafx.h&quot; #include &lt;iostream&gt; ...

нужен ли while в рекурсии? - C++
Сказали переделать код, нужно что то сделать с while. Что не так объясните) #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include...

Инкремент в рекурсии - C++
Ребят, что-то не могу врубиться. Задача: используя рекурсию выводить введенный ранее текст в обратном порядке. Вот рабочая версия: ...

Использование рекурсии - C++
Написать программу, рекурсивно вычисляющую сумму: Найти сумму ряда с точностью , общий член которого равен . Точность считается...

Ошибка в рекурсии - C++
почему то переменная y не меняется во время рекурсии. что за? #include &lt;iostream&gt; using namespace std; int n, m, a; int f(...


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

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

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