Python でリストに対する再帰的な関数の適用1. リストに対する再帰的な考え方のポイント リストに対して、再帰的な関数を適用する場合、次の二つの視点を頭に入れておく。 先頭要素と、それ以外の残りのリスト。 リストは要素として、リスト、または、値を持つ。 2. フラットなリストに対する再帰的な処理 ネストのないフラットなリストに対して適用する関数を考える場合、 先頭要素 先頭要素以外の残りの要素 に分けて考える。先頭要素に適用した場合の処理と、それ以外の要素を含むリストに対して、再帰的に関数を適用するように記述する。 何もしない関数 一気に考えると脳みその容量をオーバーするので段階的に考える。 (+_+) まず、フラットなリスト L を受けとったら、そのまま返す関数 map1 を考える。 L = [1,2,3,4,5] ただし、そのまま返すと言っても、関数を再帰的に適用する。 実装を考えるとき、 空のリストが渡されたら、空のリストを返
