順列問題に再帰関数を利用し福岡の猫島を巡る - Qiita

初投稿記事です。お手柔らかにお願いいたします。 順列・組み合わせを返す再帰関数のテンプレート まずは雛形を示します。 def create_lists(mylist=[]): if is_answer(mylist): # a boolean which indicates mylist could be an answer. return mylist result = [] for c in get_appendable(mylist): # a list of elements which can be added. x = create_lists(mylist+[c]) if len(x)!=0 and type(x[0]) is list: result.extend(x) elif len(x)!=0: result.append(x) return result is_an