使用递归算法生成一个序列

Posted felix22

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了使用递归算法生成一个序列相关的知识,希望对你有一定的参考价值。

--功能:使用递归算法生成一个序列
--日期:2019-11-30
--作者a:ligq

--功能:1、生成等差数列
DECLARE @ib INT = 1; --第一项的值
DECLARE @ig INT = 2; --公差
DECLARE @imax INT = 100; --序列中的最大值
WITH ctea (i)
AS (SELECT @ib AS i
    UNION ALL
    SELECT i + @ig --这里修改公差
    FROM ctea
    WHERE i <= @imax - @ig) --注意这里最大值减去公差
SELECT *
FROM ctea
OPTION (MAXRECURSION 0);
GO
;
--功能:2、生成日期序列
DECLARE @dbegin DATE = 2019-1-1; --起始日期
DECLARE @dend DATE = 2019-3-1; --结束日期

WITH cteb (ddate)
AS (SELECT @dbegin AS ddate
    UNION ALL
    SELECT DATEADD(DAY, 1, ddate)
    FROM cteb
    WHERE ddate <= DATEADD(DAY, -1, @dend))
SELECT *
FROM cteb
OPTION (MAXRECURSION 0);

技术图片

 

 

 

以上是关于使用递归算法生成一个序列的主要内容,如果未能解决你的问题,请参考以下文章

如何在没有转义序列的情况下停止递归

手把手教你写归并排序算法 (Java代码)

[翻译]基于词典序的生成下一排列算法

动态规划之最大递增子序列

快速排序-递归实现

python-027-递归-求序列最大值、计算第n个调和数、转换字符到整数