试问计算x(x(8))时需要计算()次x函数。
A.8次
B. 9次
C. 16次
D. 18次
- · 有5位网友选择 B,占比55.56%
- · 有3位网友选择 C,占比33.33%
- · 有1位网友选择 A,占比11.11%
A.8次
B. 9次
C. 16次
D. 18次
int x(int n)
{
if(n<=3) return 1;
else return x(n-2)+x(n-4)+1;
}
试问计算x(x(8))时需要计算()次x函数。
A、8次
B、9次
C、16 次
D、18次
A.8次
B.9次
C.16 次
D.18次
设有一个递归算法如下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(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次函数调用
A.枚举算法
B.排序算法
C.递归算法
D.解析算法
设有一个递归算法如下 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次函数调用
【第3-4题】设有一个不带表头结点的单链表,下面递归算法的功能是: (1) 删除以head为头指针的单链表中值为x的所有结点。 (2) 输出以head为头指针的单链表中最大结点值。 (3) 删除并释放以head为头指针的单链表中所有结点。 请在空白处填入正确的语句。(1) void delall(LinkList &head, ElemType x) { LinkList p; if (head != NULL) { if (________①_________) { p = head; ________②________; free(p); _________③______________; } else delall(head->next, x); } } (2) ElemType MaxValue(LinkList head) { ElemType m; if (__________④___________) return (head->data); m = _______⑤_________; if (_______⑥_________) return m; else return head->data; } (3) void release(LinkList head) { if (_______⑦________) { release(head->next); _______⑧________; } }
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!