递归在计算机科学中是一种常用的问题解决方法，它通常用于解决具有递归结构的问题，即问题可以通过将其分解成更小的子问题来解决。以下是一些递归可以解决的常见问题：

  1. 分治问题：递归可用于分解大问题为更小且相同类型的子问题，并将它们的解合并起来得到大问题的解。例如，归并排序和快速排序算法都使用递归来实现。

  2. 遍历问题：递归可用于遍历树、图或其他有层次结构的数据结构。例如，使用递归可以实现深度优先搜索和广度优先搜索。

  3. 组合问题：递归可用于生成某个集合的所有可能组合。例如，求解子集、组合或排列等问题。

  4. 递归定义的数学问题：递归可以用于解决递归定义的数学问题，如斐波那契数列、阶乘和幂等等。

  5. 拆分问题：递归可用于将复杂的问题拆分成更简单的子问题进行求解。例如，解决迷宫问题时，可以将其拆分为解决迷宫的子问题。

  需要注意的是，虽然递归是一种强大的问题解决方法，但在使用时需要注意递归的边界条件和递归的层数，以避免出现无限循环或栈溢出等问题。此外，对于某些问题，迭代（非递归）可能更加高效。