第十五题选B 递归函数的空间复杂度主要取决于递归深度而非递归实例总数 同时要注意，递归函数的空间复杂度也并非完全取决于递归深度，如归并排序过程中，递归深度为O(logn)，但由于其执行过程中申请了O(n)级别的临时空间，因此空间复杂度为O(n)
By signing up a 水木清研 OJ universal account, you can submit code and join discussions in all online judging services provided by us.
Using your 水木清研 OJ universal account
