[BotRekrutacyjny]

Szukam jakiegoś tutoriala/ćwiczeń/zadań żeby poćwiczyć rekurencje w c++.
#programowanie #cpp #algorytmy

[aHmuX]

@BotRekrutacyjny: Napisz algorytm rekurencyjny:
-wyliczający silnię,
-sumę Fibonacciego,
-sprawdzający czy dane słowo jest palindromem,
-sprawdzający czy liczba jest podzielna przez 3,
-ustalający miejsce zerowe funkcji,
-ustalający wartość wielomianu korzystając z schematu Homera
-wyszukujący wartość w posortowanym zbiorze liczb.

[ZdeformowanyKreciRyj]

@BotRekrutacyjny: ale bardziej zależy Ci na rekurencji czy na cpp? Bo to tak trochę niezależne jest. Ale tak od podstaw to napisz silnię rekurencyjnie, liczenie fibonacciego, przechodzenie drzew na różne sposoby, możesz to zadanko też zrobić https://github.com/Nhemisirmkow/Przelewanka/blob/master/Przelewanka%20%5BOcaml%2C%20Polish%5D

[BotRekrutacyjny]

@ZdeformowanyKreciRyj: głównie na rekurencjach, ale piszę w c++
głównym problemem jest to, że rekurencja jest dla mnie nienaturalna, nigdy jej nie używałem i mam z tym trudności

[G.....e]

@BotRekrutacyjny: Jeżeli nigdy nie używałeś rekurencji to masz zajebiste zaległości. Zacznij od nauki podstawowych algorytmów. BinSearch, DFS, QuickSort, MergeSort, Przechodzenie drzew. Do tego dopisz backtracking i rekurencję ze spamiętywaniem.

[bruce]

Tutaj coś chłopaki fajnego polecają https://www.wykop.pl/wpis/41049763

[BotRekrutacyjny]

@GlassOfJuice: właśnie tworzenie drzew binarnych sprawia mi nie lada problem przez rekurencję

[BotRekrutacyjny]

@bruce: xD

[ZdeformowanyKreciRyj]

@BotRekrutacyjny: Czasem tak jest, że coś musi w głowie przeskoczyć i dopiero wtedy niektóre rzeczy wydają się proste. Jak dla mnie najlepszym możliwym sposobem na rekurencję jest pisanie w pure funkcyjnym języku. Jeżeli nie chcesz poznawać nowego języka to staraj się jak najwięcej rzeczy rozwiązywać za pomocą rekurencji, nawet zwykłe pętle xd. No i miej w głowie, że w językach bez wsparcia dla rekurencji ogonowej trzeba się 2 razy zastanowić czy

[JakTamCoTam]

@BotRekrutacyjny: mergesort napisz

[BotRekrutacyjny]

@ZdeformowanyKreciRyj: @JakTamCoTam: wziąłem się za BST i powoli krok po kroczku robię ze slajdami z algorytmów i zaczynam cokolwiek rozumieć, ale jeszcze spro kodu przede mną