关于递归定义的函数,下列说法正确的是_____。
A: 递归定义的函数一定是“递归计算”的
B: 有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”
C: 凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
D: 递归定义的函数一定是“迭代计算”的
A: 递归定义的函数一定是“递归计算”的
B: 有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”
C: 凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
D: 递归定义的函数一定是“迭代计算”的
举一反三
- 关于递归定义的函数,下列说法正确的是_____。 A: 有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算” B: 递归定义的函数一定是“递归计算”的 C: 递归定义的函数一定是“迭代计算”的 D: 凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”
- 关于递归定义的函数,下列说法正确的是_____。 A: 递归定义的函数一定是“递归计算”的 B: 有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算” C: 凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算” D: 递归定义的函数一定是“迭代计算”的
- 【多选题】关于函数的定义,下列描述正确的是()。 A. 函数可以嵌套定义,也可以递归定义 B. 函数可以嵌套调用,但不能嵌套定义 C. 函数可以递归定义,但不能嵌套定义 D. 函数既不能嵌套定义,也不能递归定义
- 一个使用函数自身给出定义的函数称为递归函数。定义递归函数时可以没有初始值
- 斐波那契数列与阿克曼函数都是递归函数,但它们是不同的,下列说法不正确的是_____。 [img=406x161]1803cbed77a4465.png[/img] A: 斐波那契数列是原始递归的,而阿克曼函数不是原始递归的 B: 阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的 C: 阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项 D: 斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算