На этом шаге мы рассмотрим на конкретном примере, как выбор начальных условий влияет на реализацию алгоритма.
В этом разделе мы исследуем, как выбор начальных условий может привести к линейным или хвостовым рекурсивным алгоритмам для некоторых логических (булевых) функций.
Есть ли в неотрицательном целом числе заданная цифра?
Дано неотрицательное целое число n и некоторая (тоже целая) цифра d от 0 до 9. Цель задачи - определить, содержит ли n цифру d. Таким образом, рекурсивным методом будет логическая функция с параметрами n и d. Кроме того, будем считать, что n не может начинаться с цифры 0 (например, 358 не может быть записано как 0358), за исключением случая n = 0.
На следующем шаге мы рассмотрим линейно-рекурсивный алгоритм.
