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

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

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

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

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++

unsigned long long mypow(int a,int b){
    int temp=a;
    while (--b)
        a*=temp;
    return a;
}

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

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

C++

#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.Неподвижные точки.Её просто можно ещё с помощью перебора решить, вот вы наверное так и сделали.Спасибо.
Я кстати когда смотрел не заметил её на википедии

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

@trebor 1 / 1 / 0 Регистрация: 05.01.2011 Сообщений: 25
		1
	Как раелизовать вычисление субфакториала на си, чтобы не переполнялся стек? 18.05.2011, 18:27. Показов 2312. Ответов 8 Метки нет (Все метки) собственно вопрос 0

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

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

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

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

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

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

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