Weekend Programming Challenge – Week #24 – combinatorics

Image

Problem:

Write code which calculate the number of ways you can express positive natural number N as sum of positive natural numbers.

Example:

for N=1 we have 1 way

for N=3 we have 3 ways

1+1+1
1+2
3

etc.

The rules:

You can code the solution in any programming language during the weekend and have to submit it to info@olimex.com latest on Sunday September 15th.

On Monday we will upload the solutions on GitHub https://github.com/OLIMEX/WPC

You can play with your real name or with nick if you want to be anonymous, we will not disclosure your personal info if you do not want to.