单项选择题

以下关于递归,正确的说法是( ) A. 递归函数的调用者和被调用者的变量共享存储空间 B. 递归函数里必须包含递归情况和基本情况 C. 汉诺塔递归程序的时间复杂度是O(n2) D. 阶乘的递归程序的时间复杂度是O(n2)

微信扫码免费搜题