递归是一种常见的编程和数学概念，涉及函数或过程直接或间接调用自身。以下是递归的10个常见例子：
- 阶乘计算：阶乘是一个常见的递归应用，定义为n!=n×(n-1)×...×1。例如，5!=5×4×3×2×1=120。递归函数可以这样实现：如果n等于0，返回1（因为0的阶乘是1）；否则，返回n乘以(n-1)的阶乘。
- 斐波那契数列：斐波那契数列的每一项都是前两项的和。递归函数可以这样实现：如果n小于或等于1，直接返回n（因为斐波那契数列的前两项分别是0和1，根据定义的不同，有时也将前两项定义为1和1）；否则，返回(n-1)的斐波那契数加上(n-2)的斐波那契数。
- 汉诺塔问题：汉诺塔是一个经典的递归问题，涉及将多个盘子从一个柱子移动到另一个柱子，同时遵守一定规则。递归解决方案涉及将n-1个盘子从一个柱子移动到辅助柱子，然后将第n个盘子移动到目标柱子，最后将n-1个盘子从辅助柱子移动到目标柱子。
- 计算a的n次方：这是一个递归应用，可以通过将指数n不断减半来简化计算。如果n为0，返回1（因为任何数的0次方都是1）；如果n为偶数，返回(a×a)的n/2次方；如果n为奇数，返回a乘以a的(n-1)次方。
- 数组求和：递归地计算数组元素的总和。如果数组为空，返回0；否则，返回数组的第一个元素加上剩余数组元素的总和。
- 反转字符串：递归地反转字符串。如果字符串长度为1或0，直接返回字符串；否则，返回剩余字符串的反转加上字符串的第一个字符。
- 找出数组中的最大值：递归地找出数组中的最大值。如果数组只有一个元素，返回该元素；否则，比较数组的第一个元素和剩余数组元素的最大值，返回较大的那个。
- 遍历二叉树：递归地遍历二叉树，如中序遍历。如果节点为空，返回；否则，先遍历左子树，然后访问节点值，最后遍历右子树。
- 检查括号平衡：递归地检查字符串中的括号是否平衡。如果字符串为空，返回True（空字符串被认为是平衡的）；如果字符串的第一个和最后一个字符是匹配的括号，则递归地检查剩余字符串；否则，返回False。
- 生成帕斯卡三角形：递归地生成帕斯卡三角形。帕斯卡三角形的每一行都是基于上一行生成的，除了第一行和每一行的第一个和最后一个元素都是1之外，其余元素都是上一行相邻两个元素之和。
这些例子展示了递归在不同领域和场景中的应用，包括数学计算、数据结构遍历、问题解决等。递归的强大之处在于它可以用简洁的代码描述复杂的重复计算过程。
