[EgzeQTroll]

Chciałem zrobić prosty program, który będzie liczył wybrany wyraz pewnego ciągu określonego rekurencyjnie. No i problem jest taki, że już przy kilkutysięcznym wyrazie przepełnia mi się stos. Czy ktoś byłby w stanie mi podpowiedzieć, jak napisać taki program wydajniej? #programowanie #cpp #programista15k

[CuckCuckKlan]

@EgzeQTroll: Cachowanie już raz wyliczonych wyników rekurencji w tablicy ?

[horus666]

@EgzeQTroll: napisz go w pętli po prostu

[c.....o]

@EgzeQTroll: Użyj wzorów.

[zibizz1]

@EgzeQTroll: nie używaj rekurencji, możesz liczyć to w pętli od drugiej strony, i zawsze trzymać tyle poprzednich wyników ile potrzeba

[EgzeQTroll]

Chyba Cie zle zrozumialem, o zadnych stringach nie mowisz tylko o wyrazach ciagu w sensie o liczbie ?

@OlekAleksander: tak. Podajemy liczbę naturalną w konsoli i program zwraca n-ty wyraz ciągu

nie używaj rekurencji, możesz liczyć to w pętli od drugiej strony

@zibizz1: nie za bardzo rozumiem, jak taka pętla miałaby wyglądać.

[zibizz1]

@EgzeQTroll: tak:
double prev=1

for(i=1 to X)
{
prev=(prev+(3/prev))/2;
}

[EgzeQTroll]

@zibizz1: o faktycznie, dzięki za pomoc!

[OlekAleksander]

@EgzeQTroll: Zle Cie zrozumialem a nie przeczytalem kodu i zalozylem, ze wyrazy w sensie stringi skladasz coraz wieksze i Ci sie stos przepelnia

[VanQator]

@EgzeQTroll: #!$%@? ci się, bo z każdą rekurencją na stos wrzucana jest zmienna "pomocnicza". Na windowsie stos ma chyba 4MB, więc wiesz...

[SpinOff]

@EgzeQTroll: Używasz jakiejś optymalizacji przy kompilacji? Możesz też spróbować tego: https://pl.m.wikipedia.org/wiki/Rekurencja_ogonowa

[fiolkins]

@EgzeQTroll: Wykorzystaj metodę funkcji tworzących do wyliczenia wzoru bez pętli i rekurencji. Będziesz mógł policzyć n-ty wyraz

[kiciek]

@EgzeQTroll: google: programowanie dynamiczne.