首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
admin
2013-02-02
29
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
选项
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
程序员上午基础知识考试
软考初级
相关试题推荐
下列服务器用于地址解析的是(38)。
若把操作系统看做计算机系统资源的管理者,(16)不属于操作系统所管理的资源。
广泛使用的电子邮件地址的格式是ABC@njupt.edu。其中,njupt.edu是指(56)。
在ISDN系统结构中,用于家庭的配置,在符合ISDN标准的用户设备和ISDN交换系统之间(53)。
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
有一个网络为C类,某一计算机的IP地址为210.110.14.79,那么它的子网掩码为(55)
在浏览Web页的过程中,你一定会发现有一些自己喜欢的Web页,并希望以后多次访问,应当使用的方法是为这个页面(45)。
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编排文章的效率,其方法是:单击常用工具栏上的(16)按钮,然后移动鼠标到待格式化的文本开始处,(17)。
在下列程序中:Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1
随机试题
根据我国公务员法,下列属于参照公务员制度进行管理的机关是
风水初期的主证是
在十二经脉走向中,足之三阴是
承包人报送的竣工结算报表由( )审核。
职工出差回来报销差旅费800元,出差前已预借1000元,剩余款项交回现金。企业采用专用记账凭证方式,对于报销这项经济业务应直投的记账凭证是()
许多场外交易发生在投资者和()之间。
E公司为一家上市公司,为了适应外部环境变化,拟对当前的财务政策进行评估和调整,董事会召开了专门会议,要求财务部对财务状况和经营成果进行分析。相关资料如下:资料一:公司有关的财务资料如下表所示:说明:“*”表不省略的数据。资料
以下各项中()是政府非常设机构。
曾就读于科技大学少年班,被人们称为“神童”“未来的诺贝尔奖获得者”的谢彦波,因不能处理好与导师的关系,被迫中途结束了在美国的留学生涯。从这段文字中可以推出:
美国前总统胡佛对其继承者实行《工业复兴法》极为不满,称之为法西斯行径。这番话主要是针对这一法令()。
最新回复
(
0
)