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

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

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

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7699791

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^