python - Python または C の Cantor 三項セット

Question

Python または C で再帰関数を使用して Cantor の 3 項セットを生成したいのですが、その方法がわかりません。より正確には、N回の再帰の後、カントール集合を​​構成するサブセットの最初と最後を含むリストのようなものをPythonが返すことを望みます。