设n的初始值为正整数,设计一个递归算去如下: int fact (int n) { if (n<=0) return l; else

Question

设n的初始值为正整数，设计一个递归算去如下： int fact (int n) { if (n＜=0) return l; else return (n*fact (n-l)) ; 以下叙述中正确的是(49) 。

A.计算fact(n)需要执行n次函数调用

B.计算fact(n)需要执行n+l次函数调用

C.计算fact(n)需要执行n+2次函数调用

D.计算fact(n)需要执行n-l次函娄[调用

Answer 1

正确答案：B
本题考查函数递归调用方面的相关知识。递归法是描述算法的一种强有力的方法，其思想是：将N=n时不能直接求解的问题，设法递归（压栈）转化为求n-l，n-2，…的问题一直到N=O或1的初始情况，由于初始情况的解可以给出或方便得到，因此，开始层层退栈得到N=2，3，…，n时的解，直到得到最终结果。本题中，主程序调用fact(n)称为外部调用，其他调用称为内部调用，直到调用fact(0)为止。fact(n)调用fact(n-l)，fact(n-l)调用fac(n-2)，…，fact(l)调用fact(0)，内部调用n次，外部调用一次，共n+l次。