Перевод рекурсивной функции с JavaScript - C#

Узнай цену своей работы

Формулировка задачи:

Уважаемые, встретил в книге листинг рекурсивной функции захотел написать (переписать) её на C# но увы не хватило умения, не знаю как реализовать её.
function findSolution(target) {
  function find(start, history) {
    if (start == target)
      return history;
    else if (start > target)
      return null;
    else
      return find(start + 5, "(" + history + " + 5)") ||
             find(start * 3, "(" + history + " * 3)");
  }
  return find(1, "1");
}
console.log(findSolution(274));
// в†’  (((((((((((1 + 5) + 5) + 5) + 5) + 5) * 3) + 5) + 5) * 3) + 5) + 5)
Как вы уже могли понять, идея в том, что она находит возможный способ получения числа последовательностью конкретных операций. В данном случае х3 или +5. За ранее благодарен.
Основная проблема встала в реализации этой части: return find(start + 5, "(" + history + " + 5)")

||

find(start * 3, "(" + history + " * 3)");

Решение задачи: «Перевод рекурсивной функции с JavaScript»

textual
Листинг программы
    class Solution
    {
        private static int _target;
 
        public static string FindSolution(int target)
        {
            _target = target;
            return Find(1, "1");
        }
 
        private static string Find(int start, string history)
        {
            if (start == _target) return history;
            if (start > _target) return null;
 
            var res5 = Find(start + 5, "(" + history + " + 5)");
            if (res5 != null) return res5;
 
            var res3 = Find(start * 3, "(" + history + " * 3)");
            return res3;
        }
    }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 4 из 5
Похожие ответы