Возврат целочисленных значений из рекурсий - PullRequest
0 голосов
/ 15 октября 2019

Я изучаю рекурсии в классе, и один из способов использовать рекурсии - путешествовать по каждой дорожке.
Так, например, программа будет учитывать расстояния, на которые стреляют несколько клюшек для гольфа, и общую дистанциюпуть, и было бы найдено наименьшее количество клубов, которое нужно было бы использовать.
Так что, если бы я использовал рекурсии, я бы опробовал каждый путь клубов для каждой комбинации.
Однако я запутался вчто как только я достигну точки, где возможная комбинация клубных расстояний превысит данное расстояние, он должен остановить этот путь и перейти к следующему.
Как именно я это сделаю?
Я знаю, что рекурсияreturn int должен возвращать значение каждый раз, однако, как только я пытаюсь что-то вернуть, вся программа заканчивается.
Я пытаюсь сделать то, что, как только оно превысит общее расстояние, я пробую следующую комбинацию.

1 Ответ

0 голосов
/ 15 октября 2019

У вас есть 2 варианта:

  • Используйте значение часового - для вашего случая значение -1 для рекурсии, которая не смогла найти решение
  • Возвращает значение иstatus и используйте значение только в том случае, если статус «success»

. Например, у вас очень простое значение часового, поэтому я бы использовал этот подход.

...