Post zawiera kod źródłowy którego można nie widzieć w czytnikach RSS
W szkołach na lekcjach informatyki nauczyciele zawsze, ale to zawsze pokazują rekurencje w formie silni, o w takiej postaci.
No i jest klops, ponieważ przykłady matematyczne w programowaniu są nudne, denne i senne.
Przykład nie matematyczny rekurencji można spotkać w moim programie. I to w tej początkowej fazie.
Funkcja którą pokaże służy sporządzania "wymiarów" pliku XML.
Wymiary są tworzone w postaci podobnej do XPATH
Przykładowe wymiary z podanymi wartościami częstotliwości występowania w pliku (XML pochodzi z programu sporządzający spis ulic).
Na podstawie tak zapisanych informacji zamierzam stworzyć funkcje potrafiące tworzyć zapytania, które zwracają jakąś listę.
Wydajność? Nieważne.
Przypominam o linkach
Kod na GitHub
Twitter Projektu
Ekhm mój normalny blog
a to mój normalny twitter
"Wydajność? Nieważne."
OdpowiedzUsuńOdważne stwierdzenie, ale często prawdziwe. Z rekurencją problem jest częściej z przepełnieniem stosu. Przeliczyłeś, jak duży XML jest potrzebny, aby wyjątek StackOverflowException wystąpił?
@luksow
OdpowiedzUsuńNie, równolegle myślę nad rozwiązaniem bardziej bezpiecznym.
@Soltys może nie wiem jak to w .NET wygląda, ale dobrze, że myślisz o czymś lepszym- na dłuższą metę i większe dane rekurencja ssie, przynajmniej w Pythonie ;)
OdpowiedzUsuń