单项选择题
设有一个递归算法如下:
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 -
单项选择题
若已知一个栈的入栈序列是1,2,3,,n,其输出序列为p1,p2,p3,,pn,若p1=n,则pi为()。
A.i
B.n-i
C.n-i+1
D.不确定
