Recursion can lead to stack overflow errors if used with large strings, as it relies on creating a new function call for each recursive step. It is recommended to use recursion for problems with smaller input sizes. For larger strings, an iterative approach might be more suitable.