首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
admin
2013-02-02
78
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
选项
A、队列
B、栈
C、多维数组
D、顺序表
答案
B
解析
在递归函数执行时函数调用过程中形成嵌套时,最后被调用的函数最先返回。例如,用递归方法求3的阶乘(以factorial(n)表示n的阶乘)的过程如下:factorial(3)=3*factorial(2)=3*(2*factorial(1))=3*(2*1)=3:1:2=6。显然,要求3的阶乘,需要递归调用2的阶乘,要求2的阶乘,需要先求出l的阶乘,依此类推,求出1的阶乘后才得到2和3的阶乘。求解的过程满足后调用先返回的特点,因此需要使用到栈。
转载请注明原文地址:https://kaotiyun.com/show/tTVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
C + + is used with proper(75)design techniques.
多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘,则甲(51)。
Ping测试程序使用的是(36)协议。
在采用非抢占式进程调度方式下,下列(16)情况不会引起进程切换。
在层次网络体系结构中,第N层协议利用(28)提供的服务向(29)提供服务,称(29)是N服务的(30),(30)是利用(31)通过(32)调用N层协议的服务的。
EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal
OSPFisalink-stateroutingprotocol.Itisdesignedtoberuninternaltoasingle(71)system.EachOSPFroutermaintainsaniden
A firewall is a(1)system designed to(2)an organization’s network against threats.
在下列程序中:Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1
随机试题
在Excel2010中,设A1单元格内容为2017-10-1,A2单元格内容为2,A3单元格的内容为=A1+A2,则A3单元格显示的数据为________。
民法的渊源是指()
妊娠合并阑尾炎,下列描述恰当的是
患儿,男,10岁,开口严重受限3年,幼时曾有面部外伤史。应拍照哪些片位进行检查
患者,女,18岁。因患白血病需立即输入新鲜血200ml,医生紧急决定采用直接输血法,应用3.8%枸橼酸钠多少最正确()
设an>0(n=1,2,…),且∑n=1∞an收敛,常数λ∈(0,),级数∑n=1∞(-1)n(ntan)a2n:
我国火药的发明与炼丹技术的发展有密切的关系。
保健医生指导班级保教人员做好班级各种物品的_________________,督促疑似或确诊病儿在家隔离治疗。
下列程序段的输出结果是【】。cout<<fixed<<509.123456789<<end1;
A、Apples,pears,grapesandsoon.B、Apples,oranges,grapesandsoon.C、Oranges,bananas,pineappleandsoon.D、Oranges,stra
最新回复
(
0
)