年俸1000万!!

gistfile1.py

#!/usr/bin/python
# -*- coding:utf-8 -*-

'''年俸1000万がどうとか

http://alpha.cgios.net/alpha/cgios
'''

import sys

def makeWords(n, chars):
    if n <= 0:
	return [""]
    r = []
    for char in chars:
	for words in makeWords(n-1, chars):
	    r.append(char+words)
    return r

def makeYieldWords(n, chars):
    if n <= 0:
	yield ""
	return
    for char in chars:
	for words in makeYieldWords(n-1, chars):
	    yield char + words

if __name__ == '__main__':
    if len(sys.argv) != 2 or sys.argv[1] < 4:
	print "usage: %s num>3" % sys.argv[0]
	sys.exit(1)

    print filter(lambda x: "AAG" in x, makeWords(int(sys.argv[1]), "AGCT"))

    print [chars  for chars in makeYieldWords(int(sys.argv[1]), "AGCT") if "AAG" in chars]