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