SQL Server 存儲過程遞歸實戰：階乘計算與通用模板

遞歸是「代碼調用自身直到邊界條件滿足」的優雅結構。T-SQL 支持存儲過程遞歸（默認最大嵌套 32 級），經典案例為階乘計算。

階乘遞歸存儲過程

CREATE PROCEDURE dbo.Factorial
  @Number INT,
  @Result INT OUTPUT
AS
BEGIN
  DECLARE @In INT, @Out INT
  IF @Number <= 1
  BEGIN
    SELECT @Result = 1
    RETURN
  END
  SELECT @In = @Number - 1
  EXEC dbo.Factorial @In, @Out OUTPUT
  SELECT @Result = @Number * @Out
  RETURN
END

調用示例

DECLARE @Ret INT
EXEC dbo.Factorial 10, @Ret OUTPUT
PRINT @Ret  -- 3628800

遞歸在 T-SQL 中的工程化注意點

適用場景

• 層級結構遍歷：組織架構、BOM 物料清單、分類樹
• 路徑查找：最短路徑、依賴鏈分析
• 數學序列：斐波那契、漢諾塔等教學演示

SQL Server 2005+ 強烈建議使用遞歸 CTE（WITH cte AS (SELECT ... UNION ALL SELECT ... FROM cte JOIN ...)）替代存儲過程遞歸：單語句、集合化、優化器友好、無嵌套限制。