再帰プログラム入門

懇切丁寧、微に入り細を穿ちて著されればRuby及びプログラミングの両者が目的に共に入門書としてお誂え向きとて愛読の 初めてのプログラミング の各章の最後に設けられた練習問題では正解の掲載されぬを、 幾許か不安を感じるも在り哉無し哉、共に本誌をご愛読の同志に捧ぐ、 当ブログに於いては参照、比較検討用に生贄的に供す個人的な解釈、解答を掲載す為の本カテゴリー 初めてのプログラミング に於いて前回に当たる2009年01月26日のアーティクル メソッドの作り方（「新しい」ローマ数字）於Ruby にて第9章迄を終え、当回より入りたる第10章

10章　再帰とこれまでの復習

10.1　再帰
10.2　通過儀礼：並べ替え（ソート）
10.3　練習問題
10.4　例をもう１つ
10.5　追加練習問題

が冒頭には

おめでとう！ あなたはプログラマです！ この時点でプログラミングの基礎をほとんどカバーしました。

とあるは、何たる時宜を得た励まし、 此の激励を背に秘かな矜持を胸に進めば提示さる

自分自身を呼び出すメソッドを書いたとしたら、どうなるでしょう？？ それが再帰（recursion）です。

が軽やかに合点されます。 再帰の例を挙げる際には階乗を用いると云う不文律を諧謔を交えて説明され、 其の後に例として上げられる大陸の大きさの測り方抔も実に楽しくあります。 扠、そうこうする内進む10.2では何やら通過儀礼と題目も恐ろしきは提出される課題の 練習問題にはあらねど今回は此方への当方の解答例を贄に供すべく思います。
此処に著者より唐突に記憶を辿らさせしめらるは本書73頁の並べ替えにつき、 其れに関しては当ブログは2008年12月21日のアーティクル 初めてのプログラミング5（イテレータ） にて言及致しましたソートプログラムの課題に取り組む際利用した配列の sortメソッド を自ら実装せよ、と云うのが通過儀礼になる様です。 此の際、アルファベット順に順位を付けるには、 >：大なり
<：小なり を用いれば宜しいとのヒントが与えられます。 作成プログラムは再帰の利用の有無で二本が要請されます。 どうやら先ずは whileループ を用いて要求機能を満足し、 其れを再帰を用いたものに改訂すれば良い様です。

上記を受け、先ず書いて見たものが下記になります。 上記プログラムを、現在の手元環境 で走らせて得られる結果は、 orange、kiwi、banana、apple、pineapple、peach の順に単語を入力すれば、 の最後の行の出力が apple, banana, kiwi, orange, peach, pineapple と、どうやら無事、要請機能を満たせた様です。

次に此れに再帰を利用せしむるに、 本書より与えられるヒントがラッパーメソッドを用いよと云うもので、 2つのパラメータを取るメソッドに対し空の配列を渡す手間を省く為との教示を受け、 プログラムは以下の様にしました。 個人的な感覚としては随分とクリアーと云うか、見通しが付き易くなった気がするのですが如何でしょうか。 扠、此れを非再帰と同じ環境で走らせれば と、どうやら此方も上手い塩梅に機能した様です。