题目内容
（请给出正确答案）
关于“递归”，下列说法不正确的是_____。
(A)“递归”源自于数学上的递推式和数学归纳法。
(B)“递归”与递推式一样，都是自递推基础计算起，由前项 (第n-1项)计算后项(第n项)，直至最终结果的获得。
(C)“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得;
(D)“递归”是由前 n-1项计算第n项的一种方法。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“关于“递归”，下列说法不正确的是_____。（A)“递归”源自于数学上的递推式和数学归纳法。（B)“递归””相关的问题
T(n)=1 当n=1时
T(n)=T(n/2)+1 当n>1时
则该算法的时间复杂度为()。
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
T(n)=1 当n=1时
T(n)=2T(n/2)+1 当n>1时
则该算法的时间复杂度为()。
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
A、def fun1(n): if n==1: return 1 else: return n*fun1(n-1)
B、def fun2(n): if n==1: return 1 else: return n*fun2(n+1)
C、def fun3(n): return n*fun3(n-1)
D、def fun4(n): return n*fun4(n+1)
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
