Перевод рекурсивной функции с JavaScript - C#
Формулировка задачи:
Уважаемые, встретил в книге листинг рекурсивной функции захотел написать (переписать) её на C# но увы не хватило умения, не знаю как реализовать её.
Как вы уже могли понять, идея в том, что она находит возможный способ получения числа последовательностью конкретных операций. В данном случае х3 или +5.
За ранее благодарен.
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)
Основная проблема встала в реализации этой части:
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; } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д