Co robię nie tak z czasem?

Question

Wziąłem się ostatnio za filmik z rekurencją z kursu c++ na yt i za poruszany tam problem silni. Robiłem więc program obliczający silnię przy pomocy fpętli i rekurencji, nawet jak chwile przysiadłem to wyszedł  - więc chciałem (tak jak w filmiku było zasugerowane) porównać szybkość działania pęntli do rekurencji. I z tym  pojawił się problem.

Wróciłem do filmiku ze wskaźnikami i niby wszystko zrobiłem dobrze ale jak odpalam program to wyświetla się  0. Czy mógłby mnie ktoś poprawić kto wie jak to się robi:

#include<iostream>
#include<time.h>
#include<cstdlib>

using namespace std;

long int silnia( int n )
{
    if( n == 0 ) return 1;
    else return n * silnia ( n - 1 );
};

long int s ( int m )
{
int wynik = 1;
for (int i=1;i<=m;i++)
{
wynik*=i;
}
return wynik;
};
//*****************************************************************************************************

int main()
{
    int x;
    clock_t start, stop, st , t;
    double czas , c;
    cout<<"Podaj liczbe, ktorej wynikiem ma byc jej silnia: "<<endl;
    cin>>x;
    start = clock();
    cout<<silnia(x)<<endl;
    stop = clock();
    czas = (double)(stop - start) / CLOCKS_PER_SEC;
    cout<<"Czas pracy przy rekurencji: "<<czas<<endl;
    st = clock();
    cout<<s(x)<<endl;
    t = clock();
    c = (double)(t - st) / CLOCKS_PER_SEC;
    cout<<"Czas pracy z uzyciem petli: "<<c<<endl;
    
    return 0;
}

Answer 1

Najprawdopodobniej dane które podajesz są zbyt małe, aby wymagały konkretnego czasu. Przykładowo, kiedy testowałem twój kod, to u mnie podanie wartości większej niż 14 powodowało wyjście poza zakres zmiennej long int. Kiedy zmieniłem deklarację obu funkcji na unsigned long long dla wartości 30 uzyskałem satysfakcjonujący wynik - różny od zera.

Oto fragment kodu, który zmieniłem:

unsigned long long silnia( int n )
{
    if( n == 0 ) return 1;
    else return n * silnia ( n - 1 );
};

unsigned long long s ( int m )
{
    long long wynik = 1;
    for( int i = 1; i <= m; i++ )
        wynik *= i;
        
    return wynik;
};

A tutaj output: