递归函数的最小深度/基础深度是0或1？

Question

递归函数的最小深度是多少？也就是说，如果调用递归函数，但它立即转到基本情况，那么递归深度是0还是1？

Answer 1

正如评论中所论述的那样，一般来说这可以是0或1，但必须始终依赖于某些定义。如果这是一个可能的问题，那么我们应该假设有一个正确的答案。

如果你的脚本中没有说明这一点，那么应该可以找到一个相关的定义，这样你就可以从那里得到正确的答案，例如：递归函数可以看作是树（递归树）。假设您的班级中有一棵树及其高度，那么您可以从那里开始。令T为仅包含一个节点（根节点）的树。 T的高度是多少？零或一，它可以任何一种方式定义。这个高度也是递归函数的最小深度。