что такое начальное значение в отношении рекурсии?

Похоже, что это значение, которое вы изначально передаете в функцию:

Например здесь: http://www.ibm.com/developerworks/linux/library/l-recurs.html

Каждая рекурсивная программа следует та же основная последовательность шагов:

1. инициализируйте алгоритм. Рекурсивные программы часто нуждаются в затравке ценность для начала. Это выполняется либо с помощью параметр, передаваемый функции или по предоставление шлюзовой функции, которая является нерекурсивно но это создает семя значения для рекурсивного вычисления.
2. проверьте, соответствует ли обрабатываемое текущее значение(значения) базовый вариант. Если да, то обработать и вернуть значение.
3. переопределите ответ в терминах меньшей или более простой подзадачи или подпроблемы.
4. запустите алгоритм над подзадачей.
Объедините полученные результаты в формулировке ответа.
5. верните результаты.

Если у вас есть функция f(n) , тогда базовым случаем является параметр n, который не приводит к рекурсивному вызову f.

Начальным значением будут данные, которые вы передаете в функцию. Это не всегда применимо к рекурсии и не является общим термином. Имейте в виду, что начальное значение должно проходить базовый вариант.

Семя определяет начальную точку поиска.

Начальное значение в терминах рекурсивной программы или функции будет означать начальное значение, присвоенное параметру(ам) этой программы или функции. Эти параметры будут использоваться в каждом последующем рекурсивном вызове этой программы / функции.

Ура