栈的一个重要应用是在程序设计语言中实现递归。所谓递归，是指如果一个对象部分地包括它自己，或用它自己给自己定义，则称这个对象是递归的，或定义为在一个过程中直接或间接地调用自己，则称这个过程是递归的。在调用一个函数(程序)的过程中又直接或间接地调用该函数(程序)本身，称为函数的递归调用。一个递归的求解问题必然包含终止递归的条件，当满足一定条件时就终止向下递归，从而使问题得到解决。描述递归调用过程的算法称为递归算法。在递归算法中，需要根据递归条件直接或间接地调用算法本身，当满足终止条件时结束递归调用。