Good example of recursion is making a chess field filled up with queens in a way they don't attack each other.
For example :
0010
1000
0001
0100
One-s represent queens and Zero-s represent empty fields !