求某数为几个2的N次方组成的函数(递归法,循环法)

最新推荐文章于 2024-01-13 15:01:41 发布

最新推荐文章于 2024-01-13 15:01:41 发布 · 121 阅读

文章标签：

#F# #Go #.net #HTML

本文介绍了一种使用递归方法和循环方法实现的SQL函数，该函数用于获取小于等于给定整数的最大2的幂次方数，并通过实例展示了两种方法的具体应用。

--递归法

create function f_getnum(@i int)
returns @t table(r int)
as
begin
declare @n int
set @n = 1
while 2*@n<=@i
begin
set @n = @n * 2
end
insert @t select @n
set @n = @i - @n
if @n > 0
insert @t select r from f_getnum(@n)
return;
end
go

select * from f_getnum(10)

--循环法

alter function f_getnum (@i int)
returns @t table(r int)
as
begin
declare @n int
while @i > 0
begin
set @n = 1
while 2*@n<=@i
begin
set @n = @n * 2
end
insert @t select @n
set @i = @i - @n
end
return;
end
go