递归函数的执行效率不是绝对的，这取决于具体实现和是否采用记忆化等优化技术。因此选项C是正确的描述。