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

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

Восстановить пароль Регистрация
 
denysd21012011
3 / 3 / 2
Регистрация: 29.03.2013
Сообщений: 133
27.03.2014, 22:04     Запоминание в рекурсии #1
Есть рекурсия
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++
рекурсии... C++
C++ Рекурсии.
C++ Потоки и запоминание итераторов
C++ Запоминание последовательности чисел компьютером
C++ сложности по рекурсии в С++
C++ Циклы и их запоминание

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

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

Текущее время: 03:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru