递归算法的时间复杂度分析递归调用[3]的次数:观察递归函数[4] f(n),每次递归调用时,参数 n 的值减1,直到 n 等于2时停止递归。因此,递归调用的次数是 n-1 次。每次递归的操作:在每次递归调用中,除了递归调用自身外,还有一个乘法操作(return f(n-1) * 4;),这个操作的时间复杂度是常数级的,即 O(1)。