Thinking about thinking...

                                        

Dory from Finding Nemo



Focus this week:

This week after spending time on practice questions I decided to place my focus on recursion.

Recursion is something that has come up a few times when pair programming with my boyfriend. He is a senior software developer and is a big fan of it, I on the other hand was not as convinced. A function calling itself? now that's confusing, however, it did get my attention.

So I decided to delve deeper, reading and watching various software engineers' blogs and explanations to try and help me get a better grasp on the concept.

My boyfriend and I have also been putting recursion into practice, having a go at some common problems that lend themselves to a recursive solution and working through them.

One of these was inverting a binary tree, which after looking at data structures last week at least meant I knew what this would visually look like. As we worked through the problem before I knew it my function was calling itself, using it to swap the left and right nodes and invert the tree. Success! If not still a bit magical for my liking. Recursion is definitely teaching me to think about things differently and to gain a deeper understanding of how my code runs.

After solving more problems using recursion, I definitely have a greater appreciation for how on occasion it can create a more elegant solution than perhaps my trusted for loop. However, like preventing the dreaded infinite loop, I am learning the hard way to ensure I add an end state to prevent infinite recursion.

So, with that being said I'm going to continue thinking about thinking...until my next blog!


Things to check out:


Stay motivated:

“You must learn a new way to think before you can master a new way to be."

-Marianne Williamson

Popular posts from this blog

Another challenge in the learning journey...

Image
                             Focus this week: This week took a different turn to what I expected and forced me to change up my learning plan.  For those who self study we are taught to be disciplined with our time, plan out our weeks and days to ensure maximum efficiency but what if that plan unexpectedly changes? Do we accept we may not achieve what we have mapped out for the week and feel a sense of failure; or do we see the change as a chance to achieve even more. That being said, on Monday afternoon I received my first technical test...due the next day.  Now I hadn't spoken to the company so thought it would be worth having a quick chat with them first to find out more about the role.  I didn't feel the role was the right fit for me because it required a more experienced developer. However, this also represented an opportunity to get some practice at following a brief and committing to a deadli...
Read more

Making problem solving a habit...

Image
                               Focus this week: This week the focus was on data structures and algorithms, a phrase I know can create a sense of panic for many . To be honest, I think I have subconsciously been putting off covering this topic because it sounded complicated and confusing. However, after practicing questions on Leet Code and seeing their assessment of the performance of my code, I realised it was a topic I really needed to cover. I have only really scratched the surface but have already been able to see the benefits of studying this subject.  Learning Big O notation has helped me to assess the difference between different solutions to the same problem.  For example, performance will differ when calculating the sum of numbers from 1 to n  using a for-loop, compared to a simple mathematical equation. Answering lots of technical questions every once in a while, may ...
Read more