早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
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--;}}
解析:将递归程序转化成为非递归程时,一般需要设置栈。但对于尾递归可将其转化成递推,不需要栈。尾递归调用就是作为方法的最后一个操作出现的递归的方法调用。例如:打印数组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--;}}
看了A.直接递归B.间接递归C.尾...的网友还看了以下:
A.直接递归B.间接递归C.尾递归D.递推 计算机类考试 2020-05-26 …
求不定积分中的一个递推公式,求积分dx/[(1+x^2)^2]书上直接给出由递推公式得:=1/2( 数学 2020-06-10 …
不定积分中的递推公式由递推公式:不定积分du/(1+u^2)^2=1/2(2-1)[u/(u^2+ 数学 2020-06-10 …
公园7世纪中期,日本孝德天皇颁布改新诏书,大化改新正式开始,对这一变革解读正确的是()A.严重削弱 历史 2020-07-03 …
高数上册的有理函数积分中讲到Im=∫[1/(t^2+a^2)^m]dt用递推公式求,只求出递推公式 数学 2020-08-01 …
带根号递推公式推算级数敛散型已知递推公式d(n+1)=(d(n)+5)^0.5,d(1)=1.数列 数学 2020-08-01 …
∫cos∧4x的不定积分,cosx的4次方的不定积分,我知道有一个递推公式,课本上有例题,我是想问 数学 2020-08-01 …
1.数列{an}中,a1=1,a2=2,a3=3,a4=5,如何推出数列的递推公式为a(n+2)= 数学 2020-08-01 …
一个程序设计的问题请教,一个递推分数数列的构成规律为:1/2,3/5,4/7,6/10,...。C语 其他 2020-11-01 …
欧洲启蒙运动的历史作用,不包括A.为欧美资产阶级革命奠定了思想基础B.破除了对天主教会的迷信C.使自 其他 2020-12-07 …