單項選擇題

設有一個遞歸算法如下：
               int fact(int n) {  //n大于等于0
              if(n<=0) return 1; 
             else return n*fact(n-1);        } 
則計算fact(n)需要調(diào)用該函數(shù)的次數(shù)為（）

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題鏈式棧結點為：（data，link），top指向棧頂.若想摘除棧頂結點，并將刪除結點的值保存到x中，則應執(zhí)行操作（）。

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

4.單項選擇題若讓元素1，2，3，4，5依次進棧，則出棧次序不可能出現(xiàn)在（）種情況。

A.5，4，3，2，1
B.2，1，5，4，3
C.4，3，1，2，5
D.2，3，5，4，1

5.單項選擇題在雙向循環(huán)鏈表中，在p指針所指的結點后插入q所指向的新結點，其修改指針的操作是（）。

A.p->next=q； q->prior=p； p->next->prior=q； q->next=q； 
B.p->next=q； p->next->prior=q； q->prior=p； q->next=p->next； 
C.q->prior=p； q->next=p->next； p->next->prior=q； p->next=q； 
D.q->prior=p； q->next=p->next； p->next=q； p->next->prior=q；