什么是递归？递归程序有什么优缺点

递归算法和非递归算法比较有哪些主要的优点和缺点？【北京理工大学2005三、2(4分)】

C语言规定，程序中各函数之间_______。

A．既允许直接递归调用也允许间接递归调用

B．不允许直接递归调用也不允许间接递归调用

C．允许直接递归调用不允许间接递归调用

D．不允许直接递归调用允许间接递归调用

Java程序经常用到“递归”，“递归”的基本思想是 ()

A．“让别人反复调用自己”

B．“自己反复调用别人”

C．“自己反复调用自己”

D．以上说法都不对

C语言规定，程序中各函数之间()

A．既允许直接递归调用也允许间接递归调用

B．不允许直接递归调用也不允许间接递归调用

C．允许直接递归调用不允许间接递归调用

D．不允许直接递归调用允许间接递归调用

试写出求递归函数F(n)的递归算法，并消除递归：

程序的三种基本控制结构是顺序、循环和()。

A.过程

B.选择

C.递归

D.调用