请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有一个递归算法如下int fact(intn){//n 大于等于0 if(n＜=0)return 1； else return n* fact(n--)； }则计算fact(n)需要调用该函数的次数为(30)次。
A．n
B．n+1
C．n+2
D．n-1
答案
更多“设有一个递归算法如下int fact（intn){//n 大于等于0 if（n＜=0)return 1； else return n* fact（n--”相关的问题
第1题
设有递归算法如下试问计算x(x(8))时需要计算()次x函数。
A.8
B.9
C.16
D.18
第2题
设有一个递归算法如下： int 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次函数调用
第3题
已知Ackerman函数定义如下：
(1)根据定义，写出它的递归求解算法;
(2)利用栈，写出它的非递归求解算法。
第5题
第6题
第9题
下面是一个二叉树的前序遍历的递归算法。
(1)改写PreOrder算法，消去第二个递门调用PreOrder(t.>rightChild)。
(2)利用栈改写PreOrder算法，消去两个递归调用，
