一、递归 ：从DB2存储过程到非递归的蜕变

递归程序用栈 为非递归，进入递归调用入口：当不满足递归结束条件时，逐层递归，将实参、返回地址及局部变量入栈，这一过程可用循环语句来实现——模拟递归分解的过程。

CREATE PROCEDURE FactorialLANGUAGE SQL
BEGIN
    IF num = 0 THEN
        SET result = 1;
        RETURN;
    END IF;
    DECLARE fact_result BIGINT;
    CALL Factorial;
    SET result = num * fact_result;
END@

性能开销每次递归调用都会有额外的性能开销。

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的...

编写递归逻辑在存储过程中包含递归调用自身的逻辑。

递归存储过程是数据库编程中的一个强大工具，它可以帮助我们以简洁的方式解决复杂的问题，在使用递归存储过程时，我们必须小心谨慎，确保它们不会陷入无限递归，并且要注意它们可能带来的性能影响，通过适当的设计和测试，我们可以充分利用递归存储过程的优势，同时避免潜在的问题。

虽然递归存储过程可以简化代码并提高可读性，但它们可能会对性能产生负面影响：

递归存储过程可以调用自身，而普通存储过程不能，这使得递归存储过程特别适合处理需要重复执行或分层处理的数据结构。

通过以上讨论，可以看出递归程序在执行时需要系统提供隐式栈这种数据结构来实现，对于一般的递归过程，仿照递归算法执行过程中递归工作栈的状态变化可直接写出相应的非递归算法。

欢迎用实际体验验证观点。