Функция factorial

@Supersumestria · Регистрация: 20.12.2009

Студворк — интернет-сервис помощи студентам

SQL
1
2
3
4
5
6
7
8
9
CREATE   FUNCTION  factorial(n INT) RETURNS INT AS $$
BEGIN
     IF (n <= 1) THEN    
      RETURN 1;
   END IF;
  RETURN (n * factorial(n-1));
END;
 
$$ LANGUAGE plpgsql;

Ruby
1
2
3
4
5
6
7
results = run_sql
 
describe "items" do
   it "should return 3 items" do
    expect(results.count).to eq 17
   end
end

should have the correct values
expected: [{:fact=>1, :n=>0}, {:fact=>1, :n=>1}, {:fact=>2, :n=>2}, {:fact=>6, :n=>3}, {:fact=>24, :n=>4}, {:fa...>13}, {:fact=>87178291200, :n=>14}, {:fact=>1307674368000, :n=>15}, {:fact=>20922789888000, :n=>16}]
got: []

(compared using ==)

Кликните здесь для просмотра всего текста

Diff:
@@ -1,18 +1,2 @@
-[{:fact=>1, :n=>0},
- {:fact=>1, :n=>1},
- {:fact=>2, :n=>2},
- {:fact=>6, :n=>3},
- {:fact=>24, :n=>4},
- {:fact=>120, :n=>5},
- {:fact=>720, :n=>6},
- {:fact=>5040, :n=>7},
- {:fact=>40320, :n=>8},
- {:fact=>362880, :n=>9},
- {:fact=>3628800, :n=>10},
- {:fact=>39916800, :n=>11},
- {:fact=>479001600, :n=>12},
- {:fact=>6227020800, :n=>13},
- {:fact=>87178291200, :n=>14},
- {:fact=>1307674368000, :n=>15},
- {:fact=>20922789888000, :n=>16}]
+[]

@Supersumestria · 04.11.2022, 07:57 **[ТС]**

---- вставил актуалььный скриншот ---

@Аватар · 04.11.2022, 18:29

тип bigint еще есть, так что n можно немного и увеличить. А вопрос то о чем?

@oktogen · 05.11.2022, 16:25

SQL
1
2
3
4
5
6
7
CREATE FUNCTION factorial(n SMALLINT) RETURNS DECIMAL AS $$
BEGIN
    IF (n <= 1) THEN    
        RETURN 1;
    END IF;
    RETURN (n * factorial(n-1));
END $$ LANGUAGE plpgsql;

Это оптимум.

@Supersumestria · 07.11.2022, 13:13 **[ТС]**

Сообщение от Аватар

А вопрос то о чем?

Should contain "Recursive", Shoud contain Select
Не проходятся тесты, вообще, искал зачем и где прописывать RECURSIVE, не нашел.

Это требование задания, хотя в описании написано что это должна быть функция.

@Аватар · 07.11.2022, 15:35

Oracle 11 SQL
1
2
3
4
5
6
7
8
9
CREATE FUNCTION factorial(x SMALLINT) RETURNS DECIMAL AS $$
WITH RECURSIVE r AS
(
    SELECT 1 i, CAST(1 AS DECIMAL) f
    UNION 
    SELECT i+1 i, f*(i+1) f FROM r WHERE i < x
)
SELECT f FROM r ORDER BY f DESC limit 1
$$ LANGUAGE SQL;

Oracle 11 SQL
1
SELECT factorial(26)

factorial

403291461126605635584000000

@oktogen · 07.11.2022, 17:23

Ещё есть расширение tablefunc а там connect_by.
И с помощью него делать функцию.
Но мне лень.
Это уже третий метод.

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@Supersumestria 105 / 57 / 22 Регистрация: 20.12.2009 Сообщений: 1,282 Записей в блоге: 2
	04.11.2022, 07:57 [ТС]
	---- вставил актуалььный скриншот --- Миниатюры 0

@Аватар 5393 / 1465 / 513 Регистрация: 31.05.2012 Сообщений: 5,153
	04.11.2022, 18:29
	тип bigint еще есть, так что n можно немного и увеличить. А вопрос то о чем? 0

@oktogen 55 / 50 / 5 Регистрация: 30.06.2022 Сообщений: 251
	07.11.2022, 17:23
	Ещё есть расширение tablefunc а там connect_by. И с помощью него делать функцию. Но мне лень. Это уже третий метод. 0