我正在尝试为可以使用递归解决的问题编写递归关系。
例如,用于查找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
我希望能够编写一个递归方程,以帮助上述问题通过数学方式得以编写。