首页
›
答案
›
题库
›
慕课
›
未分类
设有一个递归算法如下()intfact(intn){//n大于等于0
设有一个递归算法如下()intfact(intn){//n大于等于0
()if(n=0)
()return1;
()else
()returnn*fact(n-1);()
()}则计算fact(n)需要调用该函数的次数为()。
A.n-1
B.n
C.n+1
D.n+2
正确答案:n+1
标签:
数据结构
递归
算法
上一条:
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。
下一条:
栈在()中有所应用。