Based on the formula for calculating the central binomial coefficient I quickly hacked together some code.
While writing this post I already know that much nicer recursive and iterative algorithms exists. I will turn them into another blog post. But first I have to understand those solutions.
I was not sure about wether to put this post out or not. In the end I decided to publish it because:
- Arriving at solution is a process. I want to keep this notion of progress.
- Nothing is perfect right from the start. Analyzing forever will not get anything done.
- A neat and nearly perfect blog post in the end does not reflect the effort taken to understand this problem. It’s like social media where a picture posted on Facebook looks awesome to make everybody in your friendlist jealous, but is actually far from reality.
- I want to keep this as real as possible. If I make a fool of myself, so be it. At least I am a curious fool ;-).