参考答案:B
答案解析:考查...
用户登录可进行刷题及查看答案
答案解析:考查时间复杂度的计算。
该程序中使用了递归运算。本题中递归的边界条件是 n<=1,每调用一次 fact(),传入该层 fact()的参 数值减 1(注意不是 n 减 1),因此执行频率最高的语句是 return n*fact(n-1),一共执行了 n-1 次,而每一层 fact(i)运算只包含一次乘法。如果采用递归式来表示时间复杂度,则:
时间复杂度为 O(n)。
登录后提交答案
暂无评论,来抢沙发