存储过程实现递归算法

以经典的阶乘算法为例。

Oracle

[sql] 
view plain
 copy

  1. create or replace procedure factorial(n in number, b out number)  
  2. is  
  3.     c_in number;  
  4.     c_out number;  
  5. begin  
  6.     if n!=1 then  
  7.         c_in := n-1;  
  8.         factorial(c_in,c_out);  
  9.         b := n*c_out;  
  10.     else  
  11.         b := 1;  
  12.     end if;  
  13. end;  
  14. /  
  15.   
  16. –调用  
  17. variable r number;  
  18. exec factorial(6,:r);  
  19. print r;  

MySQL:

[sql] 
view plain
 copy

  1. drop procedure if exists factorial;  
  2. set @@session.max_sp_recursion_depth=99;  
  3. delimiter $$  
  4.   
  5. create procedure factorial (in n bigintout b bigint)  
  6. begin  
  7.     declare c_in bigint;  
  8.     declare c_out bigint;  
  9.     if n!=1 then  
  10.         set c_in := n-1;  
  11.         call factorial(c_in,c_out);  
  12.         set b:=n*c_out;  
  13.     else  
  14.         set b:=1;  
  15.     end if;  
  16. end$$  
  17.   
  18. delimiter ;  
  19.   
  20. –调用  
  21. call factorial(6,@r);  
  22. select @r;  
    原文作者:递归算法
    原文地址: https://blog.csdn.net/wzy0623/article/details/53908746
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞