首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
admin
2013-02-02
72
问题
调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。
选项
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
程序员上午基础知识考试
软考初级
相关试题推荐
Windows 98采用了层次型的模块结构,系统由许多功能不同的模块组成。在下列的模块中,(1)是Windows图形功能的核心。在Windows 98环境下,用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows 98默认安装
在ISDN系统结构中,用于家庭的配置,在符合ISDN标准的用户设备和ISDN交换系统之间(53)。
在Token Bus与Token Ring的讨论中,以下(21)是环维护工作需要完成的任务。Ⅰ.环初始化 Ⅱ.用户使用权限Ⅲ.新结点加入与撤出环 Ⅳ.优先级Ⅴ.操作系统版本更新
在Word中,若要使两个已输入的汉字重叠,可以利用“格式”菜单的“(4)”命令进行设置。
某软件公司开发的媒体播放软件,在我国受法律保护的依据是(53)。 按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,(54)制定的标准是国际标准。 我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(43)进行过滤,以阻挡某些非法访问。(44)是一种代理协议,使用该协议的代理服务器是一种(45)网关。另外一种代理服务器使用(46)技术,它可以把内部网络中的某
因特网的一个(52)可使用一个主机的IP地址和端口来定义。
我国著作权法不适用于保护(25)。
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编排文章的效率,其方法是:单击常用工具栏上的(16)按钮,然后移动鼠标到待格式化的文本开始处,(17)。
OSPFisalink-stateroutingprotocol.Itisdesignedtoberuninternaltoasingle(71)system.EachOSPFroutermaintainsaniden
随机试题
影响尿渗透压的主要因素是
国家标准规定X线机的接地电阻应等于或小于
美国卡特政府在1978年曾提出,但被议会否决而未付诸实施的收入政策是( )。
上市公司通过定期报告、临时公告等形式向投资者披露其经营状况的有关信息,包括()。
商业银行风险转移是一种()。
班主任在班级管理中的领导影响力主要表现在两个方面:一是职权影响力;二是()影响力。
根据下列资料,回答下列问题。公路客运方面:10月5日共发送客车3546车次,发送旅客5.45万人次;抵达客车1472车次,抵达旅客1.88万人次。民航方面:10月5日共发送航班236班次,发送旅客3.25万人次;抵达航班233班次
A.LDH1B.LDH2C.LDH3D.LDH5肝脏中富含的LDH同工酶是
记者招待会
=________。
最新回复
(
0
)