题目内容
(请给出正确答案)
[主观题]
什么是递归?递归程序有什么优缺点
答案
查看答案
第1题
下而是一个Pascal程序
当第二次(递归地)进入F后,DISPLAY的内容是什么?当时整个运行栈的内容是什么?
第2题
文法GIE]是LL(1)文法:
其中E,F,E',F'为非终结符。
对文法G[E]构造递归下降分析程序。
第7题
Ackermann函数A(m,n)可递归定义如下:
试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空间(提示:用两个数组val[0:m]和ind[0:m],使得对任何i有val[i]=A(i,ind[i])).
第11题
求解平方根√A的迭代函数定义如下:
其中,p是A的近似平方根,e是结果允许误差。试写出相应的递归算法,并消除递归。