（判断题）
凡是递归定义的数据结构都可以用递归算法来实现它的操作。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
（判断题）
分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。
（判断题）
迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成迭代来完成相应的工作。
（简答题）
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
（简答题）
已知Ackerman函数的定义如下： （1）写出递归算法； （2）写出非递归算法； （3）根据非递归算法，求akm（2，1）时栈的变化过程。
（简答题）
试编写如下定义的递归函数的递归算法，并根据算法画出求g（5，2）时栈的变化过程。
（简答题）
已知Fibonacci数列的递归定义如下： 试写出求解fib（n）的递归算法。
（单选题）
将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。
（判断题）
对递归定义的数据结构不要使用递归过程。
