パズルをパソコンで解くプログラムにハマッテしまった。まだまだ初心者なのであまり高級なことはできないのであるが、「再帰」という手法を用いれば複雑そうなことが意外と簡単にできる。 「再帰プログラム」とは、プログラムの中で自分自身を呼び出すプログラムのことである。

　自分が自分自身を呼び出す、とはちょっとややこしいように思えるが、基本的にはそう難しいものではない。だが、ちょっと凝った使い方をしてプログラムの流れを追いかけていると複雑な迷路に入り込んでしまう。なんだか高度な思考をしている気分にはなれるのである。
　プログラムを書いてみてもおもしろくないので、以下 「再帰」的な創作話をしたててみた。

　課長に呼ばれて仕事を手伝うように言われた。
「何をすればいいんでしょうか？」
「今から指示を出すから、このメモにしたがってくれ。間違えるなよ」
　渡されたメモには次のように書かれていた。

指示(０)： １と応えよ。 　指示(１)： １×１を計算し値を求め、その値を応えよ（すなわち１と応えよ）。 　指示(２)： ２×１×１を計算し値を求め、その値を応えよ（すなわち２と応えよ）。 　指示(３)： ３×２×１×１を計算し値を求め、その値を応えよ（すなわち６と応えよ）。 　以下同様。

　『変な内容だな？』 と思う間もなく
「指示(５)」
という声が飛んできた。『指示(５)？ 指示(３) が ３×２×１×１ だから、指示(５) は ５×４×３×２×１×１ のことだな。これくらいなら小学生でもできる。ただ学生時代、数学のテストで満点を取ったことが一度もなかったのは簡単な計算ミスをよく犯すためだということは自分でもよくわかっている。電卓を使うことにしよう』
「１２０です」
「よろしい」

　このような指示を２、３出された後、
「よし、今度はこれにしたがってくれ。間違えるなよ」
と言って、次のメモを渡された。

ｎは０または正の整数（１，２，３, …）とする。 　指示(ｎ)： もし、ｎが０なら１と応えよ。 　　　　　　　もし、ｎが０でないなら、ｎ×指示(ｎ−1)。

『何だ、これは？』 と額にしわを寄せていると、またまた
「指示(５)」
という声が飛んできた。 『指示(５)は ｎ＝５であってｎが０ではないので ５×指示(４) ということだな。 指示(４)は ｎ＝４であってｎが０ではないので ４×指示(３) ということだな。ということは結局、指示(５)は ５×４×指示(３) ということだな。以下同様なので、なんだ、さっきと同じことじゃあないか』
「１２０です」
「よろしい。これが ”再帰的指示” というものだ。いままでは準備体操だ。これから仕事に入る。間違えるなよ」
　新しいメモは次のものである。

ｎは１から９までの整数（１，２，…,９）とする。ただし、ｎ＋１＝１０ になったら ｎ＝１ とする。 　指示(ｎ)： ｋ(ｎ)の値を応えよ。ただし 　　　　　　　ｋ(１)＝９。 　　　　　　　ｎ≠１のとき、ｋ(ｎ)＝１ と仮定して１と応えることになるなら 指示(ｎ＋１)、９と応え 　　　　　　　ることになるなら ｋ(ｎ)＝９ に定めて指示(ｎ)、その結果１と応えることになるなら 　　　　　　　何もしないで終了。

　『急にややこしくなったなー』 と思っていると、またまた
「指示(５)」
という声が飛んできた。 『えーと、ｋ(５)＝１と仮定して、？？？ ん？ なんだ ？？？？？？ 』 もたもたしていると
「どうした！」
という課長の催促。
「ちょ、ちょっと待ってください、課長は答えを知っているんですか？」
「答えがわからんから君を呼んだんじゃあないか。まあ、今日中に応えてくれればいい。間違えるなよ。頼んだぞ」
　もはや課長は他の書類に目をやっている。

　『なんなんだよ。結局、課長ができなかったから俺にまわしたんじゃあないか。これがいったい何の役に立つというんだよー』 とぶつぶつ言いながら自分の机に戻ってきた。でも、放っておくわけにもいかないしなー。

　どうも自分でもよく判らなくなってしまった。たぶん、９と応えておけばいいんだと思うんだけど？？？。 私のまずいプログラムは、このような（もっと込み入った）ものだらけで、自分で自分を複雑にし一日中迷い道をさまよって悩み楽しんでいる。

　我ながら、世の中にはおかしなことを考える人もいるものだ。もっとも、生きていながら生きることについて考え、物事を複雑にして悩み楽しむのが生きるということなのだろうか。時に再帰は、無限のループに陥り永遠にそこから抜け出せなくなる危険をはらんでいる。