Python でリストに対する再帰的な関数の適用
1. リストに対する再帰的な考え方のポイント リストに対して、再帰的な関数を適用する場合、次の二つの視点を頭に入れておく。 先頭要素と、それ以外の残りのリスト。 リストは要素として、リスト、または、値を持つ。 2. フラットなリストに対する再帰的な処理 ネストのないフラットなリストに対して適用する関数を考える場合、 先頭要素 先頭要素以外の残りの要素 に分けて考える。先頭要素に適用した場合の処理と、それ以外の要素を含むリストに対して、再帰的に関数を適用するように記述する。 何もしない関数 一気に考えると脳みその容量をオーバーするので段階的に考える。 (+_+) まず、フラットなリスト L を受けとったら、そのまま返す関数 map1 を考える。 L = [1,2,3,4,5] ただし、そのまま返すと言っても、関数を再帰的に適用する。 実装を考えるとき、 空のリストが渡されたら、空のリストを返
再帰とジェネレータ
back [English] 概要: ある種の問題は、再帰を使うと非常に効率的に記述できる。 しかし大量のデータを生成するような再帰的手続きは厳密に制御する必要があり、 そういったプログラミングは難しい。Python 2.2 以降から使用可能になった ジェネレータを使うと、簡潔なコードを維持しつつ、 こうした手続きをかんたんに制御することができる。 この文書で使われているソースコードは こちら。 プレインテキスト版は こちら。 はじめに 再帰は非常に強力なメカニズムです。 時にこれは混乱を招くこともありますが、ふつう再帰を使うと、問題を簡単に記述することができます。 ある手続きが扱うデータ量が指数的に増えるような場合、これはとくにあてはまります。 木構造の探索がいい例でしょう。木の各節点はひとつ以上の子を持っていますが、 下へ下へとたどっていくにつれて、節点の数は指数的に増えていきます。
Wings 3D
Wings 3D is an advanced subdivision modeler that is both powerful and easy to use. Originally inspired by Nendo and Mirai from Izware, Wings 3D has been developed since 2001, when Björn Gustavsson (bjorng) and Dan Gudmundsson (dgud) first started the project. Richard Jones (optigon) maintained Wings and coded many new features between 2006 and 2012. Wings 3D is currently maintained by Dan with the
Home
The constant hunt for more efficient and useful ways to use these 3d printers keeps turning up interesting results...
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Pythonプログラミング入門
http://www.sidefx.com/index.php?option=com_content&task=view&id=1524&Itemid=305
Home · MPC-HC