递归（recursion）是指 程序在运行过程中调用自身的编程技巧。它是一种算法，在程序设计语言中广泛应用。递归的基本思想是将一个大型复杂的问题分解为若干个与原问题相似但规模较小的问题，然后通过递归调用自身来解决这些小问题，直到达到一个终止条件为止。
递归通常需要满足以下几个条件：
子问题与原始问题相似：
子问题应该是原始问题的简化版本，与原问题有相同的性质。
递归边界：
必须设置递归的结束条件，也称为递归出口，否则递归会无限循环直到程序堆栈溢出。
递归深度：
调用自身的次数不能太多，否则可能导致程序堆栈溢出。
递归的优点在于能够用较少的代码描述出复杂问题的解题过程，使程序更加简洁。然而，递归也有其缺点，如可能导致大量的函数调用，增加内存消耗，并且在某些情况下可能不如迭代算法高效。
经典的应用递归的例子包括计算阶乘、斐波那契数列、汉诺塔问题等。递归的过程一般通过函数或子过程来实现，在函数或子过程的内部直接或间接地调用自身。