数据结构中关于时间复杂度计算

Question

可不可以通俗易懂的解释一下这个问题😭 ，那个fact没看懂不太明白到底是什么意思。求解释

Answer 1

这个是递归求n的阶乘，会递归n次，每次递归的内部计算时间都是常数，所以时间复杂度是O(n)。
fact是递归函数，它内部会调用它自己，算n-1的阶乘，递归直到算1的阶乘。