递归函数的效率与递归深度直接相关。递归深度越深，函数调用的次数就越多，函数调用和返回的开销也就越大。当递归深度过深时，会导致函数调用栈空间不足，甚至发生栈溢出。因此，递归函数的效率会随着递归深度的增加而降低。
在编写递归函数时，应该尽量避免过深的递归调用，可以考虑使用迭代或者其他方法来替代递归。另外，可以通过优化递归函数的逻辑，减少函数调用次数，提高递归函数的效率。