質問: 再帰について 一般的(?)に、フォルダ内にあるファイルをサブフォルダまで含めて表示するとき、再帰という方法を用いると思います。 フォルダのようなツリー構造の場合に、再帰を使わなくても表示できるプログラムは作れるのでしょうか? (basic等は再帰が使えないと聞いたのですが・・・) 考え方だけで良いので、アドバイスお願いします。
回答: 再帰処理を厳密に考えると可能な言語はかなり限られます。 特に古い言語やご指摘のbasicは再帰処理に対応していません。 gosub、returnを何重にもネストで書けば再帰処理と同じことは 出来ますがこれは再帰処理とは言いません。 再帰処理とは実行中のルーチンの途中からgosub(call)でそのルーチンの トップに飛び込みこれを何回でも繰り返せるものです。 再帰処理を使わずに同じようなことはできると書きましたが、実際のプログラムは 結構大変です。処理回数に制限がつくこともネックです。