在 SQL 中，递归函数通常使用递归公共表表达式（Recursive Common Table Expressions，简称 CTE）来实现
WITH RECURSIVE cte_name (column1, column2, ..., columnN) AS (
-- 基本查询（Base case）
base_query
UNION ALL
-- 递归查询（Recursive case）
recursive_query
)
SELECT * FROM cte_name;
其中：
WITH RECURSIVE 关键字用于定义一个递归 CTE。cte_name 是 CTE 的名称，可以根据需要自定义。(column1, column2, ..., columnN) 是 CTE 的列名，需要与查询结果的列名相匹配。base_query 是基本查询，用于返回递归的起始数据。这部分查询不能引用 CTE 本身。recursive_query 是递归查询，它引用了 CTE 本身，并且必须使用 UNION ALL 与基本查询组合。递归查询会不断地应用到 CTE 上，直到没有新的行产生为止。下面是一个简单的递归 CTE 示例，用于计算阶乘：
WITH RECURSIVE factorial_cte (n, result) AS (
-- 基本查询
SELECT 0, 1
UNION ALL
-- 递归查询
SELECT n + 1, result * (n + 1)
FROM factorial_cte
WHERE n < 5
)
SELECT * FROM factorial_cte;
这个查询将计算 0 到 5 的阶乘。
