Рекурсивная функция в SQL Server 2005? - PullRequest
2 голосов
/ 10 ноября 2009

Кто-нибудь может предложить примеры программирования, иллюстрирующие рекурсивные функции? Например, ряд Фибоначчи или факториал.

Ответы [ 3 ]

3 голосов
/ 10 ноября 2009

Поиск "общих табличных выражений". Смотрите также эту ссылку

Обновление Добавление примера по вышеуказанной ссылке:

;WITH Fibonacci(n, f, f1)
AS (
        -- This is the anchor part
        -- Initialize level to 1 and set the first two values as per definition
        SELECT  CAST(1 AS BIGINT),
                CAST(0 AS BIGINT),
                CAST(1 AS BIGINT)

        UNION ALL

        -- This is the recursive part
        -- Calculate the next Fibonacci value using the previous two values
        -- Shift column (place) for the sum in order to accomodate the previous
        -- value too because next iteration need them both
        SELECT  n + 1,
                f + f1,
                f
        FROM    Fibonacci
        -- Stop at iteration 93 because we than have reached maximum limit
        -- for BIGINT in Microsoft SQL Server
        WHERE   n < 93
)
-- Now the easy presentation part
SELECT  n,
        f AS Number
FROM    Fibonacci
2 голосов
/ 10 ноября 2009
1 голос
/ 10 ноября 2009

Для рекурсии запроса CTE перейдите по этой ссылке. http://www.4guysfromrolla.com/webtech/071906-1.shtml

Для рекурсии процедуры / функции TSQL смотрите эту ссылку http://msdn.microsoft.com/en-us/library/aa175801%28SQL.80%29.aspx

...