Я пытаюсь написать рекуррентную связь для задач, которые можно решить с помощью рекуррентности.
В качестве примера рекуррент для нахождения 3 ^ 4 (то есть 3 * 3 * 3 * 3) можно записать как:
f(b,e) =
{
1 if n == 0,
b if n == 1,
b * f(b, n-1) n > 1
}
Где мы определяем f (b, e) как значение b ^ e (b возведено в степень e)
Точно так же, если каталог и файлы в нем записаны, это будет дано ниже так:
apple:
green
red
yellow
orange:
big
small
cow:
animal
Как я могу написать уравнение рекуррентного отношения для него? Я написал для него рекурсивную программу: https://github.com/pipa0979/PythonCode/blob/master/ProjectGoogle/Recursion/crawdirectory.py
Я хочу написать рекуррентное уравнение, которое поможет математически описать эту проблему выше.