求整数n(n＞0)阶乘的算法如下，其时间复杂度是_______。int fact(int n){if(n＜=1)return 1；return n*fact(n-1)，}
【正确答案】
B
【答案解析】解析：本算法是一个递归运算，即算法中出现了调用自身的情形。递归的边界条件是n≤1，每调用一次fact()，传入该层fact()的参数值减1。采用递归式来表示时间复杂度有