单项选择题

设有一个递归算法如下：
int fact(int n) { //n大于等于0
if(n<=0) return 1;
else return n*fact(n-1); }
则计算fact(n)需要调用该函数的次数为（）

A. n+1
B. n-1
C. n
D. n+2

你可能感兴趣的试题

单项选择题

链式栈结点为：（data，link），top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。

A.x=top->data；top=top->link；
B.top=top->link；x=top->link；
C.x=top；top=top->link；
D.x=top->link；

单项选择题

数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。

A.r-f
B.（n+f-r）%n
C.n+r-f
D.（n+r-f）%n