子问题规模

递归算法的时间复杂度通常取决于递归调用的次数以及每次调用所需的时间。在最坏情况下，递归算法的时间复杂度可以用递归深度来表示，即递归函数被连续调用的次数。如果递归树是一棵完全二叉树，那么时间复杂度为O(2^n)，其中n是树的深度。