递归运算是指直接或者间接地调用自身的运算方法。比如我们熟悉的汉诺塔问题，就是典型的递归运算。在实际应用中递归查询问题也很常见，比如我们想知道某个部门有哪些上级机构。单纯的查找这个部门的上级机构并不难，但是找到其上级机构以后，还要继续查找其上级机构的上级机构，而且我们并不知道一共要查找多少层从属关系，这时就要用到递归运算了。

1.   递归查找所有引用

【例 1】 根据某公司组织结构表，查询各部门的级别（总部是 1 级，分公司 2 级，依此类推）。部分数据如下：

   这个问题需要循环每条记录，递归查找每个机构的所有上级部门。在 SPL 中函数 A.prior(F) 用于递归查找引用，默认查找所有引用。

   SPL脚本如下：

A1：导入组织机构表。

A2：将父机构 ID 外键对象化，转换为相应的父机构记录，实现自连接。

A3：创建由序号、部门名称和级别构成的新表。其中部门级别，是通过函数 A.prior() 递归查找引用记录的层次数量计算得出。

2.   递归查找引用直到指定值

【例 2】 根据某公司组织结构表，查询北京分公司的下属机构，并列出其上级机构名称，多层的用逗号分隔。部分数据如下：

    在这个例子中，我们希望每个机构在递归查找上级机构时，如果查找到指定值（例如北京分公司）则停止递归并保留当前机构，查找不到的机构则过滤掉。在 SPL 中函数 A.prior(F,r) 用于递归查找引用直到指定记录 r。

    SPL脚本如下：

A1：导入组织机构表。

A2：将父机构 ID 外键对象化，转换为相应的父机构记录，实现外键对象化。

A3：选出北京分公司的记录。

A4：创建由序号、部门名称和所有上级部门的记录集合组成的表。

A5：选出父机构不为空的记录，即北京分公司的记录。

A6：循环将父机构名称拼成由逗号分隔的字符串。

3.   递归查找叶子记录

【例 3】 在中国行政区划表中，查询河北省下属区县。部分数据如下：

   与前两个小节相反，本例中是根据父记录查找所有从属的叶子记录。在 SPL 中函数 P.nodes@d(F,r) 用于递归查找所有叶子记录。

    SPL脚本如下：

A1：导入中国行政区划表

A2：将父行政区 ID 外键对象化，转换为相应的父行政区记录，实现外键对象化。

A3：选出河北省的记录。

A4：使用函数 P.nodes() 进行递归查找，其中选项 @d 时递归查找所有叶子记录。

A5：生成由序号、行政区名称和上级行政区名称组成的表。