（单选题）
实现递归调用属于（）的应用。
A栈
B数组
C队列
D二叉树
正确答案
答案解析
栈是一种应用范围广泛的数据结构，适用于各种具有“后进先出”特性的问题。递归是一个重要的概念，同时也是一种重要的程序设计方法。简单地说，如果在一个函数或数据结构的定义中又应用了它自身，那么这个函数或数据结构称为是递归定义的，简称递归。应用栈与递归之间的关系，可以解决很多实际问题，如计算一个数的阶乘。
相似试题
（填空题）
（）可以作为实现递归函数调用的一种数据结构。
（单选题）
在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。
（填空题）
在过程调用中，允许直接递归调用和（）递归调用。
（简答题）
什么是“直接递归调用”？什么是“间接递归调用”？
（判断题）
C程序中各函数之间允许直接递归调用不允许间接递归调用。
（判断题）
包含直接还是间接递归调用的函数都称为递归函数。
（判断题）
C程序中各函数之间既允许直接递归调用也允许间接递归调用。
（简答题）
以下是一个计算阶乘的C语言递归过程，请按照MIPS过程调用协议写出该递归过程对应的MIPS汇编语言程序，要求目标代码尽量短（提示：乘法运算可用乘法指令“mul rd，rs，rt”来实现，功能为“rd←（rs）×（rt）”）。
（多选题）
已知函数A、B，以下调用构成递归调用的有（）。
