求时间按复杂度分析。。 fact(int n) { if (n<=1) return (1); else return (n*fact (n-1)); }

求答案 求解析。。。
2024-12-14 15:49:04
推荐回答(2个)
回答1:

O(n),因为这个函数不断被嵌套调用,执行次数为n

回答2:

这是一个自调用函数,当函数face中的变量n的值大于1,那么函数就会执行return(n*face(n-1))这条语句