Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

27.03.2014, 22:04. Просмотров 199. Ответов 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;
}
Напишите пожалуйста эту рекурсию с запоминанием, а то сам не могу
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2014, 22:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Запоминание в рекурсии (C++):

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

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

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

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2014, 22:04
Привет! Вот еще темы с ответами:

сложности по рекурсии в С++ - C++
Правильно ли, что в функции: { if (number &lt; 0) { cout &lt;&lt; '-' &lt;&lt; endl; super_write_vertical(abs(number)); } else if...

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

Рекурсия от рекурсии - C++
Люди, помогите! Я в с++ относительно недавно, в паскале-делфи никаких проблем не было. Значит мне нужно: int pekypc() { ... ...

задание по рекурсии - C++
Помогите девушке. Задание: Построить синтаксический анализатор для понятия &quot;скобки&quot;. скобки::=А | скобка скобки скобка::=( B...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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