子程序递归调用是指 一个子程序在其定义或执行过程中直接或间接地调用自身。这种调用方式使得子程序能够重复执行相同或相似的任务，直到满足某个终止条件。递归调用通常需要借助堆栈来保存每次调用的上下文信息，以便在递归返回时能够正确地恢复执行状态。
递归调用有以下几个关键特点：
自我引用：
子程序在执行过程中调用自身，这是递归调用的核心特征。
终止条件：
递归调用必须有一个或多个终止条件，当满足这些条件时，递归调用将停止，避免无限循环。
参数传递：
递归调用通常通过参数传递数据，这些参数可以是简单的数据类型，也可以是复杂的数据结构。
堆栈使用：
由于递归调用涉及多次函数调用，因此需要使用堆栈来保存每次调用的上下文信息，包括局部变量、返回地址等。
递归调用在算法设计中非常常见，例如计算阶乘、斐波那契数列、汉诺塔问题等。然而，递归调用也有其局限性，如可能导致栈溢出错误（stack overflow），因为每次函数调用都会在堆栈上添加新的信息，如果递归层次过深，堆栈空间可能会被耗尽。
在实际编程中，递归调用通常与迭代方法结合使用，或者使用尾递归优化等技术来减少堆栈的使用，提高程序的执行效率。