递归函数的最小深度是多少?也就是说,如果一个递归函数被调用,但它立即进入基本情况,那么它的递归深度是0还是1?

最佳答案

如评论中所述,一般来说,这可以是0或1,但必须始终依赖于某些定义如果这对你来说是一个可能的问题,那么我们应该假设有一个正确的答案。
如果脚本中在某个点上没有说明这一点,那么应该可以找到相关的定义,以便从中遵循正确的答案,例如:递归函数可以被视为树(递归树)。假设你的类中定义了一棵树及其高度,那么你就可以从那里开始。让T是只包含一个节点的树,根节点T的高度是多少零或一,可以任意定义这个高度也是递归函数的最小深度。

10-01 06:52
查看更多