问题
单项选择题
关于递归定义的函数,下列说法正确的是()
A.递归定义的函数一定是“递归计算”的
B.递归定义的函数一定是“迭代计算”的
C.有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”
D.凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
答案
参考答案:C
关于递归定义的函数,下列说法正确的是()
A.递归定义的函数一定是“递归计算”的
B.递归定义的函数一定是“迭代计算”的
C.有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”
D.凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
参考答案:C