_11_ncsub_rec Namespace Reference

Non-continuous subsequences. More...

Functions
def	ncsub (seq, s=0)
	Enumerates all non-continuous subsequences for a given sequence. More...
def	main ()

Detailed Description

Non-continuous subsequences.

Author

Paulo Roma

Since

03/01/2009

See also

http://www.rosettacode.org/wiki/Non_Continuous_Subsequences

Function Documentation

main()

def _11_ncsub_rec.main

(

)

References ncsub().

ncsub()

def _11_ncsub_rec.ncsub	(		seq,
			s = 0
	)

Enumerates all non-continuous subsequences for a given sequence.

A subsequence contains some subset of the elements of this sequence, in the same order. A continuous subsequence is one in which no elements are missing between the first and last elements of the subsequence.

Recursive version.

Parameters

seq	a list of integers.
s

Returns

a list of subsequence lists.

Referenced by main().