[リストへもどる] [返信 ]  [新着記事] [最新50] [ワード検索] [過去ログ]

記事閲覧・返信

タイトル Re: ハノイを目指して
投稿日: 2024/02/06(火) 23:52
投稿者konno
 番 号 11082    11080 番 konno さんへのコメント

タイトルに合わせてこちらにレスします。

ハノイの塔のマクロ関連情報を得ようとnifty会議室の過去ログを検索しましたら
としきさんの書き込みがありました。

> 18134/19000 PEB03250  としき           再帰マクロ
> (15)   01/03/24 00:49                     コメント数:2
> マクロで再帰を使う実験をしてみました。
> = フィボナッチ数
> 
> では、ついでにもう一つ。
> 昔、再帰が使えない N88-BASIC で使った、配列を擬似的なスタックとして使うと
> いう技をマクロで使ってみました。別にスタック領域が足りない訳でもないのだ
> から、素直な push pop でもいいと思いますが。
> = ハノイの塔

今回はソースは省略しますが、#11066 の としきさんの書き込みを思い出しました。

> プログラム初心者に再帰を説明するのは「ハノイの塔」かフィボナッチ数列か、
> というくらい。再帰を使ったほうがシンプルなものって、実生活ではあまり
> 見かけませんからね。
> また、再帰でできるものは必ずループでもできるらしい。
> なので、再帰からループへコードを変更するための題材にも使われるらしい。

23年前に実際にマクロコードを書いていたのですね。流石です。

> で、ループならどうということもないのですが。
> 8ビットパソコンの時代のBASICでは、再帰というものが使えませんでした。
> なので、そこでわざとループを使わず、いかに擬似的な再帰を実現するか、という
> のも、ちょっと気取ったプログラマたちの力試しの例題に使われていたりして。
> ま、再帰が使えない、という意味ではVzのマクロも同様。

この再帰というのが私はいまいち理解できていなくて。
BASIC で言えば、サブルーチンの中でそのルーチンの先頭に飛んで条件を満たすまで繰り返す。
みたいな感じでいいのかしら。
実際VZマクロでもそういう動作をしているように思いました。

としきさんのコード、わかりやすそうですね。
いつか使わせてもらうかもしれません。

   - No.11082 一括表示へ   -   コメント元:11080 一括表示へ  - pre


- 関連一覧ツリー (先頭の番号をクリックするとツリー全体を一括表示します)
11048.としきさんの msgview 完璧なツリー - konno 24/01/27-16:28
 ┗11053.Re: としきさんの msgview 完璧なツリー - としき 24/01/28-13:58
  ┣11054.Re^2: としきさんの msgview 完璧なツリー - konno 24/01/28-17:37
  ┃┗11055.Re^3: としきさんの msgview 完璧なツリー - としき 24/01/28-20:01
  ┃ ┗11057.Re^4: としきさんの msgview 完璧なツリー - konno 24/01/28-22:48
  ┃  ┗11059.Re^5: としきさんの msgview 完璧なツリー - としき 24/01/29-01:43
  ┃   ┣11061.Re^6: としきさんの msgview 完璧なツリー - 文太 24/01/29-11:46
  ┃   ┃┗11066.Re^7: としきさんの msgview 完璧なツリー - としき 24/01/30-12:45
  ┃   ┃ ┗11074.Re^8: としきさんの msgview 完璧なツリー - 文太 24/01/31-20:21
  ┃   ┃  ┣11077.『スタイルブック』 - 文太 24/02/01-11:16
  ┃   ┃  ┃┗11079.Re: 『スタイルブック』 - としき 24/02/05-18:20
  ┃   ┃  ┃ ┗11081.Re^2: 『スタイルブック』 - 文太 24/02/06-17:20
  ┃   ┃  ┃  ┗11083.Re^3: 『スタイルブック』 - としき 24/02/07-02:12
  ┃   ┃  ┃   ┗11084.Re^4: 『スタイルブック』 - 文太 24/02/08-00:27
  ┃   ┃  ┃    ┗11085.Re^5: 『スタイルブック』 - としき 24/02/10-20:45
  ┃   ┃  ┃     ┗11086.Re^6: 『スタイルブック』 - konno 24/02/10-22:48
  ┃   ┃  ┃      ┗11089.Re^7: 『スタイルブック』 - としき 24/02/16-17:00
  ┃   ┃  ┃       ┗11091.Re^8: 『スタイルブック』 - konno 24/02/17-00:43
  ┃   ┃  ┃        ┗11092.Re^9: 『スタイルブック』 - としき 24/02/17-11:33
  ┃   ┃  ┃         ┗11094.Re^10: 『スタイルブック』 - konno 24/02/18-15:10
  ┃   ┃  ┗11080.ハノイを目指して - konno 24/02/05-23:23
  ┃   ┃   ┗11082.Re: ハノイを目指して - konno 24/02/06-23:52
  ┃   ┗11062.Re^6: としきさんの msgview 完璧なツリー - konno 24/01/29-15:41
  ┗11132.Re^2: としきさんの msgview 完璧なツリー - としき 24/03/04-23:32
   ┗11134.Re^3: としきさんの msgview 完璧なツリー - konno 24/03/05-00:07
    ┗11136.Re^4: としきさんの msgview 完璧なツリー - としき 24/03/05-12:06
     ┗11139.Re^5: としきさんの msgview 完璧なツリー - konno 24/03/05-15:24
      ┗11142.Re^6: としきさんの msgview 完璧なツリー - としき 24/03/05-17:24
       ┗11144.Re^7: としきさんの msgview 完璧なツリー - konno 24/03/05-20:04
        ┗11146.Re^8: としきさんの msgview 完璧なツリー - としき 24/03/07-02:17
         ┗11148.Re^9: としきさんの msgview 完璧なツリー - konno 24/03/07-22:04
          ┗11151.Re^10: としきさんの msgview 完璧なツリー - としき 24/03/08-01:08
           ┗11152.Re^11: としきさんの msgview 完璧なツリー - konno 24/03/09-01:38
            ┗11153.Re^12: としきさんの msgview 完璧なツリー - としき 24/03/09-11:17
             ┗11154.Re^13: としきさんの msgview 完璧なツリー - konno 24/03/09-23:45
              ┗11155.Re^14: プログラムの作り方 - としき 24/03/10-13:59
               ┗11157.Re^15: プログラムの作り方 - konno 24/03/11-00:19

- 返信フォーム (この記事に返信する場合は下記フォームから投稿して下さい)   [引用無し]
おなまえ 
Eメール 
タイトル 
書式 auto soft pre(図表・プログラム) ※折り返さずに改行を入れてね
 参照先 
 暗証キー (英数字で8文字以内)
 プレビュー          

- 以下のフォームから自分の投稿記事を修正・削除することができます -
   処理   記事No   暗証キー
    [ページトップへ] [管理用]