网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
数据结构与算法中，下面那些功能可以用递归实现（）
- A、n的阶乘
- B、1到n的和
- C、n的k次幂
- D、字符串逆序
参考答案
更多 “数据结构与算法中，下面那些功能可以用递归实现（）A、n的阶乘B、1到n的和C、n的k次幂D、字符串逆序” 相关考题
考题
（ 9 ）下面的函数利用递归实现了求 1+2+3+ …… +n 的功能：int sum （ int n ） {if （ n==0 ）return 0;elsereturn n+sum （ n-1 ） ；}在执行 sum （ 10 ）的过程中，递归调用 sum 函数的次数是【 9 】 。
考题
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)unsigned fact(unsigned n){if (n＜=1)return 1;return 【 】;}
考题
设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。A．7kB．15kC．31kD．63k
考题
下面是一个递归Java程序，其功能为 ( )long Factorial(int n){ if(1==n){ return 1； } else return n*Factorial(n-1)；}A．求1-n的和B．求2到n的和C．求n的阶乘D．求2-n的积
考题
设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。A．计算fact(n)需要执行n次函数调用B．计算fact(n)需要执行n+1次函数调用C．计算fact(n)需要执行n+2次函数调用D．计算fact(n)需要执行n-1次函数调用
考题
关于下面函数,哪一个是错误描述?n为整数deffactorial(n):ifn
A.求整数n的阶乘B.factorial(5)是函数调用C.是递归函数D.求任意两个数值n和n-1的乘积
考题
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsigned fact (unsigned n){if(n＜＝1)retum 1；return【 】；}
考题
数据结构与算法里，设fun（n）表示斐波那契数列的第n项的值，fun是函数名，n是整型参数，那么根据递归思想它应等于（）。A、fun（n）+fun（n-1）B、fun（n-1）+fun（n-2）C、fun（n-1）*fun（n-2）D、fun（n-2）+fun（n-3）
考题
单选题数据结构与算法里，设fun（n）表示斐波那契数列的第n项的值，fun是函数名，n是整型参数，那么根据递归思想它应等于（）。A
fun（n）+fun（n-1）B
fun（n-1）+fun（n-2）C
fun（n-1）*fun（n-2）D
fun（n-2）+fun（n-3）
考题
多选题数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。A斐波那契数列Bn！（n的阶乘）C汉诺塔问题D迷宫问题
热门标签
最新试卷