Значи имам една задача където трябва да намеря N! , където N>0, N<50 000 и N е цяло число. С това което съм написал работи добре с ниските числа, но като въведа N да е повече от 20 и бъгва...

 

 

#include <iostream>

using namespace std;

int main()

{

      int N;

      long long pr=1;

      do cin>>N; while (N<1 || N>49999);

      for (int i=1;i<=N;i++)

            pr*=i;

      cout<<pr<<endl;

      return 0;

}

 

Значи имам една задача където трябва да намеря N! , където N>0, N<50 000 и N е цяло число. С това което съм написал работи добре с ниските числа, но като въведа N да е повече от 20 и бъгва...

При мен работи и при по-големи числа.

То и на мен ми тръгва, въпросът е че извежда отрицателно число при големи стойности на N, които нямат нищо общо с отговора.

Редактирано 4 декември 201411 г. от FnTsTiC (преглед на промените)

То и на мен ми тръгва, въпросът е че извежда отрицателно число при големи стойности на N, които нямат нищо общо с отговора.

Сега остава да се сетиш ЩО ??

Ако знаех щях ли да питам тука...

само един въпрос факториел не се ли смята най бързо с рекурсия?

не ми се карайте де

Ако знаех щях ли да питам тука...

Добре - още един жокер. Смени това long long с int  и пак пробвай с различни числа.

ха ето ти темичка ама е на дядото на С++ С

 

https://www.kaldata.com/forums/topic/171403-%D1%84%D0%B0%D0%BA%D1%82%D0%BE%D1%80%D0%B8%D0%B5%D0%BB-%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0-%D0%B7%D0%B0-c/

само един въпрос факториел не се ли смята най бързо с рекурсия?

не ми се карайте де

зависи, но в повечето случаи един цикъл е "по-евтин" от извикване на функция (т.е. рекурсия)

Вярно е че  записа е по-прост, но конкретно при факториал функцията не е толкова сложна

зависи, но в повечето случаи един цикъл е "по-евтин" от извикване на функция (т.е. рекурсия)

Вярно е че  записа е по-прост, но конкретно при факториал функцията не е толкова сложна

Записа на факториел е по-прост и по нативен в цикъл - дефиницията за факториел от n е произведението на числата от 1 до n (цикъл) а не произведението на n по факториел от n - 1 (рекурсия). Това че е удобен за обяснението ѝ си е отделен въпрос.

Виж дефиницията за редицата на Фибоначи е първите два елемента са 1, всеки следващ е сбор от предните два - е типично рекурсивно обяснение, макар че пак е по-лесно и добре да се реализира с цикъл.

Ако говорим за смятане на факториел в нативни цели числа, най-бързо е с лукъп таблица. баси 160 байта е.

Записа на факториел е по-прост и по нативен в цикъл - дефиницията за факториел от n е произведението на числата от 1 до n (цикъл) а не произведението на n по факториел от n - 1 (рекурсия). Това че е удобен за обяснението ѝ си е отделен въпрос.

Виж дефиницията за редицата на Фибоначи е първите два елемента са 1, всеки следващ е сбор от предните два - е типично рекурсивно обяснение, макар че пак е по-лесно и добре да се реализира с цикъл.

Ако говорим за смятане на факториел в нативни цели числа, най-бързо е с лукъп таблица. баси 160 байта е.

Освен това и цикъла е по-евтин и в друг смисъл (при факториал): предава се голямо число, което трябва да се пази в стека (при рекурсия). Докато числата на Фибоначи растат много по-бавно и може да се оптимизира размера на променливите

В Wikipedia са спомянати няколко начина за изчисляване на факториел.

static long Factorial(long number)
        {
            if (number <= 1)
                return 1;
            else
                return number * Factorial(number - 1);
        }

static long Factorial(long number)
        {
            if (number <= 1)
                return 1;
            else
                return number * Factorial(number - 1);
        }

Вие май не прочетохте нито един пост от дискусията по-горе. В този случай рекурсията ще е по-бавна и по-опасна (препълване на стека) от обикновен for цикъл

Ако имам примерно код от буквите АБВ и трябва да ги подредя аз как да проверя колко символен е този масив?

 

Абе моме факториел знаеш ли какво е, че си ъпнала тея двете стари теми.