若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是（ ）。A．函数调用可以嵌套和递归B．函数调用可以作为一个函数的实参C．函数调用可以出现在表达式中D．函数调用可以作为一个函数的形参

凡是递归定义的数据结构都可以用递归算法来实现它的操作。

下面对C语言的描述中，正确的是A．函数一定有返回值，否则无法使用函数B．C语言函数既可以嵌套定义，又可以递归调用C．在C语言中，调用函数时，只能将实参的值传递给形参D．C语言程序中有调用关系的所有函数都必须放在同一源程序文件中

在下列结论中，只有一个是错误的，它是（ ）。A．C语言允许函数的递归调用B．C语言中的continue语句，可以通过改变程序的结构而省略C．有些递归程序是不能用非递归算法实现的D．C语言中不允许在函数中再定义函数

已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return 1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。

已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。

包含直接还是间接递归调用的函数都称为递归函数。

关于递归定义的函数，下列说法正确的是（）

允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。

允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。

递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。

用递归函数求n!，其中n从键盘输入。