早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

A.直接递归B.间接递归C.尾递归D.递推

题目

A.直接递归

B.间接递归

C.尾递归

D.递推

参考答案
正确答案:C
解析:将递归程序转化成为非递归程时,一般需要设置栈。但对于尾递归可将其转化成递推,不需要栈。尾递归调用就是作为方法的最后一个操作出现的递归的方法调用。例如:打印数组A[n]值的递归算法:voidrecfunc(intA[],intn){if(n>=0){coutA[n]"";n--;|recfunc(A,n);}}可以改写为:voiditerfunc(intA[],intn){//消除了尾递归的非递归函数while(n>=0){cout"value"A[n]endl;n--;}}