递归判断路由

递归判断路由指在路由匹配过程中，采用递归的方式逐步地判断当前路径是否匹配某个路由规则。

具体来说，递归判断路由的过程可以分为以下几步：

1. 首先，将当前路径拆分成多个部分，比如/abc/123会被拆分成["abc", "123"]。

2. 然后，从路由规则的根节点开始逐级匹配路径的每个部分。如果当前节点的路径与当前部分匹配，则继续向下递归匹配下一个部分。

3. 如果当前节点的路径为通配符"*"，则表示可以匹配任意路径，直接返回匹配成功。

4. 如果当前节点的路径为参数变量":param"，则表示可以匹配任意值，记录下参数名和参数值，并继续向下递归匹配下一个部分。

5. 如果当前节点的路径与当前部分不匹配，则直接返回匹配失败。

6. 如果已经匹配到了路由规则的叶子节点，并且路径的所有部分都已经匹配完毕，则表示匹配成功。此时将记录的参数名和参数值返回给调用者。

通过递归判断路由的方式，可以实现灵活的路由匹配，同时支持参数传递和通配符匹配等功能。