递归:如何用三行代码找到“最终推荐人”?

递归：如何用三行代码找到“最终推荐人”？

在编程中，递归是一种强大的技术，它可以让我们用简洁的代码解决复杂的问题。今天，我们就来看看如何用递归在短短三行代码内找到“最终推荐人”。

一、问题背景

假设我们在一个推荐系统中，每个用户都可以推荐其他用户。但是，推荐关系可能会形成一个链条，我们需要找到这个链条的最终推荐人。

例如，用户 A 推荐了用户 B，用户 B 推荐了用户 C，用户 C 推荐了用户 D。我们的目标是找到用户 D 的最终推荐人，也就是在这个推荐链条上没有再推荐其他人的用户。

二、递归的基本概念

递归是一种函数调用自身的技术。它通常用于解决可以分解为相同子问题的问题。在递归函数中，有一个基本情况（也称为终止条件），当满足这个条件时，函数不再调用自身，而是直接返回结果。

例如，计算阶乘的递归函数可以这样写：

func factorial(n