爬网目录的重复关系

时间:2019-05-12 21:35:02

标签: algorithm recursion recurrence recursive-datastructures recursive-backtracking

我正在尝试为可以使用递归解决的问题编写递归关系。

例如,用于查找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

我希望能够编写一个递归方程,以帮助上述问题通过数学方式得以编写。

0 个答案:

没有答案