有什么东西只能通过递归来实现吗？

递归是一种算法或函数调用自身的方式，它可以解决一些问题，特别是那些可以被分解为相同类型的子问题的问题。以下是一些只能通过递归来实现的东西：

1. 阶乘计算：计算一个非负整数的阶乘只能通过递归来实现。阶乘的定义是n! = n (n-1) (n-2) ... 1。
2. 斐波那契数列：斐波那契数列是一个数列，每个数字是前两个数字之和。计算斐波那契数列的第n个数字只能通过递归来实现。
3. 文件夹遍历：对于一个包含多层嵌套文件夹的目录结构，要遍历所有文件夹和文件，只能通过递归来实现。递归可以逐层进入子文件夹，直到遍历完所有文件。
4. 二叉树操作：对于二叉树的插入、删除、搜索等操作，通常需要使用递归来实现。递归可以在树的每个节点上进行操作，并递归地在其左右子树上执行相同的操作。
5. 图的深度优先搜索（DFS）：DFS是一种图遍历算法，它可以通过递归来实现。递归可以在每个节点上进行DFS，并递归地在其相邻节点上执行相同的操作。

需要注意的是，递归虽然可以解决一些问题，但在实际应用中需要注意递归深度过大可能导致栈溢出的问题，因此在设计递归算法时需要合理控制递归深度。