Как раелизовать вычисление субфакториала на си, чтобы не переполнялся стек?

@trebor · Регистрация: 05.01.2011

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

собственно вопрос

silent_1991 · 18.05.2011, 20:13

А что вам стек? Итеративно уже вычислять не айс? Формула простая, цикл простой.

@dampir_sanek · 18.05.2011, 20:23

trebor, Вы наверное имели ввиду, чтобы не переполнялся тип int? используйте long long int.

silent_1991 · 18.05.2011, 20:31

Или длинную арифметику, чтоб наверняка (если вопрос был действительно об этом).

@trebor · 05.06.2011, 17:28 **[ТС]**

Дело в том что я сделал функцию вычисления рекурсивной, и на небольших числах она работает нормально, но куда я сдаю не проходит по лимиту памяти. Может подскажете, как ее переделать с помощью итерации?

@diagon · 05.06.2011, 17:47

C++
1
2
3
4
5
6
unsigned long long mypow(int a,int b){
    int temp=a;
    while (--b)
        a*=temp;
    return a;
}

Вообще факториал должен очень быстро вычисляться, скорее всего он просто не влазит в int.
P.S. не на acmp.ru сдаете случаем?
...
Тьфу
Не то совсем выложил
Извиняюсь

Добавлено через 13 минут
Вот

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
long double fact(int a){
    long double b=1;
    for (int i=1; i <=a;i++)
        b*=i;
    return b;
}
int main(){
    int a,b;
    std::cin >> a ;
    std::cout << (unsigned long long)((fact(a)+1)/2.7182818284590452);
    return 0;
}

От !19 начинает немного неправильно считать, т.к. константа неточная.

@trebor · 05.06.2011, 18:06 **[ТС]**

Мерси.Да на acmp.А где вы про эту связь прочитали?

@diagon · 05.06.2011, 19:16

Википедия=)
А что за задача на acmp с субфакториалом? Я решал там только на обычный факториал о_О

@trebor · 05.06.2011, 20:07 **[ТС]**

задача #31.Неподвижные точки.Её просто можно ещё с помощью перебора решить, вот вы наверное так и сделали.Спасибо.
Я кстати когда смотрел не заметил её на википедии

Просто эти скобочки, квадритики иногда в смятение вводят

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@trebor 1 / 1 / 0 Регистрация: 05.01.2011 Сообщений: 25

	Как раелизовать вычисление субфакториала на си, чтобы не переполнялся стек? 18.05.2011, 18:27. Показов 3007. Ответов 8 Метки нет (Все метки) собственно вопрос 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	18.05.2011, 20:13
	А что вам стек? Итеративно уже вычислять не айс? Формула простая, цикл простой. 0

@dampir_sanek 152 / 150 / 44 Регистрация: 09.02.2010 Сообщений: 407
	18.05.2011, 20:23
	trebor, Вы наверное имели ввиду, чтобы не переполнялся тип int? используйте long long int. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	18.05.2011, 20:31
	Или длинную арифметику, чтоб наверняка (если вопрос был действительно об этом). 0

@trebor 1 / 1 / 0 Регистрация: 05.01.2011 Сообщений: 25
	05.06.2011, 17:28 [ТС]
	Дело в том что я сделал функцию вычисления рекурсивной, и на небольших числах она работает нормально, но куда я сдаю не проходит по лимиту памяти. Может подскажете, как ее переделать с помощью итерации? 0

@trebor 1 / 1 / 0 Регистрация: 05.01.2011 Сообщений: 25
	05.06.2011, 18:06 [ТС]
	Мерси.Да на acmp.А где вы про эту связь прочитали? 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	05.06.2011, 19:16
	Википедия=) А что за задача на acmp с субфакториалом? Я решал там только на обычный факториал о_О 1

@trebor 1 / 1 / 0 Регистрация: 05.01.2011 Сообщений: 25
	05.06.2011, 20:07 [ТС]
	задача #31.Неподвижные точки.Её просто можно ещё с помощью перебора решить, вот вы наверное так и сделали.Спасибо. Я кстати когда смотрел не заметил её на википедииПросто эти скобочки, квадритики иногда в смятение вводят 0