This video goes through generating permutations of the elements of a list using recursion.
This video is part of a series of learning support material for "Introduction to the Art of Programming Using Scala".
CRC Press - http://www.crcpress.com/product/isbn/9781439896662
Amazon - http://www.amazon.com/Introduction-Programming-Chapman-Textbooks-Computing/dp/1439896666