記事閲覧・返信 |
|---|
| タイトル | ： Re^7: としきさんの msgview 完璧なツリー |
| 投稿日 | ： 2024/01/30(火) 12:45 |
| 投稿者 | ： としき |
| 参照先 | ： http://toshiki.la.coocan.jp/ | 番 号 | ： 11066 11061 番 文太 さんへのコメント コメント数 1 |
> 学習は「ハノイの塔」とは何か？ から始まる予定。まだ始まらない……。
「ハノイの塔」って、再帰のサンプルとしては非常に有名。
プログラム初心者に再帰を説明するのは「ハノイの塔」かフィボナッチ数列か、
というくらい。再帰を使ったほうがシンプルなものって、実生活ではあまり
見かけませんからね。
また、再帰でできるものは必ずループでもできるらしい。
なので、再帰からループへコードを変更するための題材にも使われるらしい。
で、ループならどうということもないのですが。
８ビットパソコンの時代のBASICでは、再帰というものが使えませんでした。
なので、そこでわざとループを使わず、いかに擬似的な再帰を実現するか、という
のも、ちょっと気取ったプログラマたちの力試しの例題に使われていたりして。
ま、再帰が使えない、という意味ではVzのマクロも同様。
だけど、Vzのマクロでも「ハノイの塔」はしっかりあるわけで。
結局、アルゴリズムなんて、どんな言語で実現しようが大差はないはず。
もちろん、向き不向きはあるでしょうが。
- No.11066 一括表示へ - コメント元:11061 一括表示へ - soft