[dzimen]

#programowanie #c++ #cpp
http://pastebin.com/p5Z3TyGF
Siema, potrzebuje pomocy z zamianą powyższego kodu iteracyjnego na rekurencję. Proszę o pomoc. Główny problem mam z wyszukaniem liczb pierwszych i rozkładem na czynniki. Liczę na pomoc!
Pozdrawiam Damian

[A.....a]

@dzimen:
1. Łatwiej by było jak byś napisał co dana funkcja ma robić, niż jebnąć kod i liczyć że komuś będzie się chciało analizować +100 linii bazgrołów...
2. Co zrobiłeś sam i na czym utknąłeś? Co sprawia Ci problem w przepisaniu na rekurencję? Czy może liczysz na gotowca?

[WhirPool]

@dzimen: z tego co widzę używasz 2ch algorytmów:
algliczbapierwsza - sprawdza czy liczba jest pierwsza
erato - w środku masz m.in. sito eratostenesa do wypisywania liczb pierwszych w danym przedziale.

Teraz pytanie po co Ci ta rekurencja? Dałoby się na siłę wcisnąć rekurencję, ale wydajność byłaby gorsza. Jeżeli zależy Ci na wydajności to może pomyśl o wielowątkowości.

[dzimen]

@WhirPool: @AferaZaAfera: Mam funkcje liczb pierwsz, rozkład na czynniki, i 2 sita Eratostenesa (pierwszy z graniczną liczbą a drugi który generuje ciąg liczb pierwszych) Muszę to zamienić na rekurencję. Wiem ze to nie będzie wydajne ale to jest moje zadanie dane przez nauczyciela. Zrobiłem rekurencją silnię, Fibonacciego, schemat hornera i algorytm Euklidesa ale z tym mam właśnie problem. Liczę na pomoc.

[WhirPool]

@dzimen: Znalazłem rekurencyjny algorytm do generowania liczb pierwszych: klik.