将递归算法转换成非递归算法时,通常要借助的数据结构是()。
A.线性表B.栈C.队列D.树正确答案:栈
相关文章
设有一个递归算法如下()intfact(intn){//n大于等于0
设有一个递归算法如下()intfact(intn){//n大于等于0 ()if(n=0)()return1;()else()returnn*fact(n-1);()()}则计算fact(n)需要调用该函数的次数为()。A.n-1B.nC.n+1D.n+2正确答案:n+1
递归函数的实现与哪种数据结构直接相关?
递归函数的实现与哪种数据结构直接相关? A.栈B.队列C.堆D.无序表正确答案:栈
遍试、迭代、递归是常用的三种算法。
遍试、迭代、递归是常用的三种算法。 A.正确B.错误正确答案:正确
递归算法在形式上是f(n)中调用f(n-1)。
递归算法在形式上是f(n)中调用f(n-1)。 A.正确B.错误正确答案:正确
递归算法在逻辑上是一个问题化为同样的问题。
递归算法在逻辑上是一个问题化为同样的问题。 A.正确B.错误正确答案:正确