Рекурсия мемоизации C++

Никто на самом деле не ответил на этот вопрос ответом. Так что я попробую, хотя nneonneo на самом деле указывает на вероятный источник вашей проблемы.

Первая проблема, которая, вероятно, на самом деле не проблема в этом случае, но торчит как больной палец... вы используете double для хранения значения, которое вы в основном обрабатываете как целое число. В этом случае в большинстве систем это, вероятно, нормально. Но в общем случае это очень плохо. В частности, потому что вы проверяете, точно ли double равно 0. Вероятно, это будет так, как в большинстве систем, с большинством компиляторов, двойное число может содержать целые значения до довольно большого размера с идеальной точностью, пока вы ограничиваете себя сложение, вычитание и умножение на другие целые числа или удвоение, маскирующееся под целые числа, для получения нового значения.

Но, вероятно, это не источник ошибки, которую вы видите, это просто тревожный звонок каждого хорошего программиста для вонючего кода. Это должно быть исправлено. Единственный раз, когда вам действительно нужно, чтобы они были двойными, — это когда вы вычисляете относительную вероятность красного или черного.

И это подводит меня к тому, что, вероятно, является вашей проблемой. У вас есть эти два утверждения в вашем коде:

number_of_total_cards = number_of_red_cards + number_of_black_cards;
prob_red_card = number_of_red_cards/number_of_total_cards;
prob_black_card = number_of_black_cards/number_of_total_cards;

который, разумеется, должен гласить:

number_of_total_cards = number_of_red_cards + number_of_black_cards;
prob_red_card = number_of_red_cards/double(number_of_total_cards);
prob_black_card = number_of_black_cards/double(number_of_total_cards);

потому что вы были хорошим программистом и объявили эти переменные как целые числа.

Предположительно prob_red_card и prob_black_card являются переменными типа double. Но они нигде не объявлены в коде, который вы нам показываете. Это означает, что независимо от того, где они объявлены или каковы их типы, они должны эффективно использоваться всеми подвызовами в рекурсивном дереве вызовов для Game::Value_of_game.

Это почти наверняка не то, что вы хотите. Чрезвычайно сложно рассуждать о том, какие значения имеют эти переменные и что эти значения представляют во время любого данного вызова в рекурсивном дереве вызовов для вашей функции. Они действительно должны быть локальными переменными, чтобы алгоритм можно было анализировать. К счастью, похоже, что они используются только в предложении else определенного оператора if. Таким образом, они могут быть объявлены, когда им изначально присваиваются значения. Вот, вероятно, что должен читать этот код:

unsigned const int number_of_total_cards = number_of_red_cards + number_of_black_cards;
const double prob_red_card = number_of_red_cards/double(number_of_total_cards);
const double prob_black_card = number_of_black_cards/double(number_of_total_cards);

Обратите внимание, что я также объявляю их const. Хорошей практикой является объявлять любую переменную, значение которой вы не ожидаете изменить в течение времени существования переменной, как const. Это помогает вам писать более правильный код, запрашивая у компилятора сообщение о том, что вы случайно написали неверный код. Это также может помочь компилятору генерировать более качественный код, хотя в этом случае даже тривиальный анализ кода показывает, что они не изменяются в течение своего жизненного цикла и могут рассматриваться как константы, поэтому большинство приличных оптимизаторов, по сути, вставят const за вас для в целях оптимизации кода, хотя это все равно не даст вам преимущества того, что компилятор сообщит вам, если вы случайно используете их неконстантным способом.