存储过程实现递归算法

wzy0623

已于 2025-08-04 13:53:59 修改

阅读量6.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：数仓与大数据文章标签：递归阶乘

于 2016-12-28 15:08:59 首次发布

本文链接：https://blog.csdn.net/wzy0623/article/details/53908746

数仓与大数据专栏收录该内容

30 篇文章

订阅专栏

1. Oracle

2. MySQL

以经典的阶乘算法为例。

1. Oracle

create or replace procedure factorial(n in number, b out number)  
is  
    c_in number;  
    c_out number;  
begin  
    if n!=1 then  
        c_in := n-1;  
        factorial(c_in,c_out);  
        b := n*c_out;  
    else  
        b := 1;  
    end if;  
end;  
/  
  
--调用  
variable r number;  
exec factorial(6,:r);  
print r;

2. MySQL

drop procedure if exists factorial;  
set @@session.max_sp_recursion_depth=99;  
delimiter $$  
  
create procedure factorial (in n bigint, out b bigint)  
begin  
    declare c_in bigint;  
    declare c_out bigint;  
    if n!=1 then  
        set c_in := n-1;  
        call factorial(c_in,c_out);  
        set b:=n*c_out;  
    else  
        set b:=1;  
    end if;  
end$$  
  
delimiter ;  
  
--调用  
call factorial(6,@r);  
select @r;