Аннотация на русском языке: Рекурсивный алгоритм представляет собой алгоритм, который вызывает самого себя. В более общем плане, если проблема может быть решена с использованием решений для небольших версий одной и той же проблемы, а меньшие версии сводятся к легко разрешимым случаям, то можно использовать рекурсивный алгоритм, чтобы решить эту проблему. Например, элементы рекурсивно определенного набора, или значение рекурсивно определенной функции может быть получено с помощью рекурсивного алгоритма. В этой статье мы будем обсуждать рекурсивный алгоритм и его применении.
The summary in English: The recursive algorithm is an algorithm which calls itself. In more general terms, if the problem can be solved using the solutions for smaller versions of the same problem, but smaller versions are reduced to an easily solvable cases, you can use the recursive algorithm to solve this problem. For example, certain elements are recursively set value or recursively defined function can be obtained by a recursive algorithm. In this article we will discuss about the recursive algorithm and its application.
Ключевые слова:
рекурсия, рекурсивный алгоритм, язык программирования, головоломка
Key words:
recursion, recursive algorithm, programming language, puzzle