Bioinformatics recursion practical applications

Question

[R.T. Canterbury]

Does anyone readily know any python bioinformatics recursion applications? I'm giving a lightning talk to an undergrad bioinformatics class and don't really have any other topics to cover in bioinformatics besides the dynamic programming aspects of the Needleman-Wunsch/Smith-Waterman algorithms. I understand most programs/scripts could be solved without recursion but please let me know your thoughts.

[LChart]

Most tree-based algorithms have a recursive component, so: decision trees, hierarchical clustering, k-d trees, etc.

[Pierre Lindenbaum]

see my answer for Degenerate Nucleotide Sequences