FCTRL3 - Dwie cyfry silni. Przekroczony limit czasu

Question

#include <iostream>

using namespace std;
int t;
int silnia(int n)
{
    if (n==0) return 1;
    else return silnia(n-1)*n;
}

int main()
{
    cin>>t;
    for (int i=0;i<t;i++)
    {
        int liczba;
        cin>> liczba;
        int wynik;
        wynik=silnia(liczba);
        cout<<(wynik/10)%10<<' '<<wynik%10<<' '<<endl;

    }
    return 0;
}

Proszę o jakieś wskazówki, co jest z tym kodem nie tak. 

Answer 1

Twój program wykonuje się zbyt długo. Czy naprawdę musisz liczyć wynik funkcji silnia(1000) żeby wyświetlić wynik? Rozpisz sobie na kartce silnię dla liczb z przedziału 1-15 i się zastanów jak zoptymalizować swój algorytm.

Comments

Dzięki, zaliczone  Te kody do zadań ze spoja usuwać?