单选题：关于递归定义的函数，下列说法正确的是_____。

关于递归定义的函数，下列说法正确的是_____。
@[C](2)

A. 递归定义的函数一定是“递归计算”的；
B. 递归定义的函数一定是“迭代计算”的；
C. 有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”；
D. 凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”。



A.递归定义的函数一定是“递归计算”的；
B.递归定义的函数一定是“迭代计算”的；
C.有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”；
D.凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”。


答案：C