mindの研究 その37 - mindで再帰を書いてみた

概要

mindが謎なので調べてみた。
練習問題やって見た。

練習問題

mindでハノイの塔を書け。

サンプルコード

ハノイの塔とは
　数１は　変数
　数２は　変数
　文字列１は　文字列
　文字列２は　文字列
　文字列３は　文字列
　数１に　入れ
　文字列１に　入れ
　文字列２に　入れ
　文字列３に　入れ
　数２に　数1を　入れ
　もし　数１が　１より　小さい　ならば
　　終り
　さもなければ
　　文字列２をつみ
　　文字列３をつみ
　　文字列１をつみ
　　数１から　１を　引いて
　　ハノイの塔し
　　「ディスク」を　表示し　数１を　数値表示し　「を」を　表示し　文字列１を　表示し　「から」を　表示し　文字列２を　表示し　「へ移動」を　表示し　改行する
　　文字列１をつみ
　　文字列２をつみ
　　文字列３をつみ
　　数１から　１を　引いて
　　ハノイの塔し
　つぎに
　。

メインとは
　「B　」をつみ
　「C　」をつみ
　「A　」をつみ
　３をつみ
　ハノイの塔する。

実行結果

>hanoi
ディスク1をA　からC　へ移動
ディスク2をA　からB　へ移動
ディスク1をC　からB　へ移動
ディスク3をA　からC　へ移動
ディスク1をB　からA　へ移動
ディスク2をB　からC　へ移動
ディスク1をA　からC　へ移動

以上。