== Introduction ==Consider a problem that can be solved using a recursive algorithm such as the following:codice_1In the above algorithm we are dividing the problem into a number of subproblems recursively, each subproblem being of size "n/b".
Рекурсивный алгоритм решения многих задач может быть представлен в виде следующего псевдокода:codice_1В приведенном примере алгоритм рекурсивно разделяет исходную задачу размера "n" на несколько новых подзадач, каждая размером "n/b".