توابع بازگشتی در SQL Server

[ali]

در اینجا مثال دیگری از یک تابع بازگشتی در SQL Server برای محاسبه اعداد تریبوناچی تا n ارائه می‌شود:

کد:

CREATE FUNCTION CalculateTribonacci(@n INT)
RETURNS INT
AS
BEGIN
    -- Base Case
    IF @n <= 0
        RETURN 0;
    IF @n = 1 OR @n = 2
        RETURN 1;
    
    -- Recursive Case
    RETURN dbo.CalculateTribonacci(@n - 1) + dbo.CalculateTribonacci(@n - 2) + dbo.CalculateTribonacci(@n - 3);
END;

در این تابع، ما اعداد تریبوناچی تا n را با استفاده از تابع بازگشتی محاسبه می‌کنیم. اگر عدد ورودی (@n) کمتر یا مساوی 0 باشد، تابع به عدد 0 برمی‌گردد (مثالی از مورد پایه). اگر @n برابر با 1 یا 2 باشد، تابع به عدد 1 برمی‌گردد (دو مورد پایه دیگر). در غیر این صورت، تابع به صورت بازگشتی خود را فراخوانی کرده و عدد @n را با مجموع نتایج سه فراخوانی تابع با ورودی @n - 1، @n - 2 و @n - 3 محاسبه می‌کند.
برای استفاده از این تابع، می‌توانید به شکل زیر استفاده کنید:

کد:

SELECT dbo.CalculateTribonacci(10); -- مثال محاسبه عدد تریبوناچی با ورودی 10

این تابع به شکل بازگشتی اعداد تریبوناچی را محاسبه می‌کند و می‌توانید آن را با ورودی‌های دلخواه استفاده کنید.
برای مثالی که با ورودی dbo.CalculateTribonacci(10) ارائه شده، خروجی تابع CalculateTribonacci برابر با مقدار تریبوناچی مربوط به عدد 10 خواهد بود. برای محاسبه این مقدار، می‌توانید تابع را به شکل زیر فراخوانی کنید:

کد:

SELECT dbo.CalculateTribonacci(10);

خروجی مورد انتظار برابر با مقدار تریبوناچی برای عدد 10 است. تریبوناچی یک دنباله عددی است که با اعداد 0، 0، 1، 1، 2، 4، 7، 13 و ... آغاز می‌شود. بنابراین، خروجی تابع برای ورودی 10 باید مقدار 149 باشد.