Ingap.dev - A Personal Dev Blog

Dress for the job you want, not the job you have.

Tag: algorithm

See the content related to algorithm...

Thursday 15 December 2022

[CODE] Integer partition function in Python (recursive and iterative)

The integer partition function p(n) is the number of ways of writing n as a sum of positive integers, where the order of the summands does not matter. Let's see how to implement it recurively and iteratively.

recursion iteration algorithm python

Tuesday 8 November 2022

From recursive to iterative functions (step by step)

Recursive and iterative algorithms are two ways of solving problems. A recursive algorithm calls itself repeatedly until it reaches a base case, while the iterative one uses a loop to repeat operations until a condition is met. Both can achieve the same results but have different advantages and disadvantages. In this article, we will see how to turn a recursive into an iterative function step-by-step.

recursion iteration algorithm python

Saturday 22 October 2022

Bellman-Ford algorithm [Python Code]

The Bellman-Ford algorithm finds the shortest path from a given source node to all other nodes allowing edges with negative weights. Here's a ready to use Python code implementing it.

python code algorithm