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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нелинейные уравнения методом хорд http://www.cyberforum.ru/cpp-beginners/thread1131687.html
помогите пожалуйста запрограммировать, завтра сдавать надо, а я не могу сделать, \ln 8x=9x-3.1 методом хорд, очень прошу помочь
C++ Вычисление сумм Допоможіть зробити таку задачу, Обчислити суми \sum_{k=1}^{n}*\frac{1}{\sqrt{k}} та \sum_{k=n}^{1}*\frac{1}{\sqrt{k}} скаласти таблицю результатів для N={10}^{i} , i=3,4,5,6 . Тобто вона має видавати мені 4 відповіді із різними значеннями N. Перевожу (но в последний раз): ВЫчислить суммы \sum_{k=1}^{n}*\frac{1}{\sqrt{k}} и \sum_{k=n}^{1}*\frac{1}{\sqrt{k}} составить таблицу... http://www.cyberforum.ru/cpp-beginners/thread1131670.html
C++ Переписать код, чтобы выводило студентов имеющих оценку 2
#include <iostream> #include <string> using namespace std; struct STUDENT // структура STUDENT { string name; int group; float ses; };
Среднее время выполнения команды C++
Подскажите, пожалуйста, как можно посчитать среднее время выполнения команды? Добавлено через 16 секунд *программы
C++ Функция вычисления расстояния между двумя заданными пунктами http://www.cyberforum.ru/cpp-beginners/thread1131658.html
Вот задание: Представить автотрассу в виде двунаправленного списка, элементы которого содержат информацию о названии населенных пунктов и расстоянии между ними. По заданным названиям двух населенных пунктов вычислить расстояние между ними. Я уже всю прогу написал. Написал добавление пунктов. Осталось написать последнюю функцию вычисления расстояния между двумя заданными пунктами Вот...
C++ Найти количество повторяющихся слов в строке Помогите доделать программу.Нужно,чтобы программа считала повторные слова. #include "iostream.h" #include<stdio.h> #include<conio.h> #define eof -1 #define yes 1 #define no 0 void main() { подробнее

Показать сообщение отдельно
denysd21012011
3 / 3 / 2
Регистрация: 29.03.2013
Сообщений: 133

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

27.03.2014, 22:04. Просмотров 189. Ответов 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;
}
Напишите пожалуйста эту рекурсию с запоминанием, а то сам не могу
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru