トップページ
⇒
tech
1001コメント
345KB
プログラミング言語 Scala 6冊目
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0276
デフォルトの名無しさん
2011/06/17(金) 09:09:10.91
再帰的な構造に対する再帰ならむしろ末尾再帰にならない(ことが多い)。
たとえば2分木の左の枝に対してまず再帰したら、そのあと右の枝に対しても
再帰するわけで、末尾再帰には普通はならない(末尾再帰にしようとするなら
継続渡しとかになる)。
きれいに末尾再帰になるのは、単方向リストの処理とか、単純なループ状の
繰返しを再帰にするような場合。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています