递归函数用途。

[circlaterta1982]

递归有助于降低时间复杂度吗？

 

[eassiolandflow1989]

不。

 

[reislanisbal1989]

简短的答案是不。

 

[steelcondtersrid1980]

你是指递归吗？在树搜索等情况下可能有帮助。如果您可以将已经搜索过的分支传递给递归函数，则可以减少需要遍历当前分支的回合数（如果有要遍历的相同值的情况）。所以...可能吗？但是在另一个想法中，它不必专门是递归函数才能实现这一点，因此...无关。

 

[giaraterhe1988]

您好先生，递归会增加时间复杂度。