存储过程里的递归实现方法

　　一个二叉树的递归,找出左边最下面的一个点

　　id 自动编号

　　pid 父ID

　　id_path 节点路径

　　flg 位置,0左边,1右边

　　ALTER PROCEDURE [dbo].[get_class]

复制代码代码如下:

@class int,

　　@return int output

　　AS

　　SELECT @return=isnull(( select top 1 id from class where pid=@class and flg=0 ),-2)

　　if @return>-1

　　begin

　　exec get_class @return,@return output--这里为什么要用@return,你要最后得到这个值,必须把它传进去

　　end

　　else

　　begin

　　SELECT @return=@class

　　end

　　GO

　　其实只需一个查询语句就能找出最下面的ID

　　节点路径包函1,并且父节点位置都是左边,取出最大一个

　　select top 1 * from class a where id_path like '%1,%' and flg=0 and (select flg from class where id=a.pid)=0 order by id desc

存储过程里的递归 实现方法