当方、情報工学的な教育は受けていません。
そこで、高卒レベルで一から再帰的アルゴリズムを理解するのに適した本をご紹介くださいませ。
実際に、大学で使ったなどの経験者のご紹介だととても助かります。
よろしくお願いいたします。
No.3
3344
440
30pt
これなんかいいんじゃないかなぁ。
内容もジャストだし、結城さんの本は分かりやすい事でも定評があります。
No.1
41830
20pt
正直情報系の話しって別に中学生でも分かるものばかりだと私は思います。（そんな難しいことやらないのなら）
再帰的アルゴリズムについては取っつきにくいけどなんの本でも良いから（当たり前だけど再帰的表現のできる言語ね）再帰的アルゴリズムを実装したプログラムを何も考えずに打ち込んでところどこで値を表示できるようにします。次にそれぞれの変数がどのように変化するかを紙の上でプログラムを読みながら書きます。（プログラムが実行される順番通りに書けば良いだけです）
これと先ほど出力してある値とを比較すると再帰的アルゴリズムが分かってくるのではないでしょうか？
紙で書くときに例えばnの階乗を再帰的に計算する関数があったとして
変数がn,再帰的処理をする関数をf(n)=n*f(n-1)(f(1)のとき１を返す）とすると
n=3のとき
n=3 nが１ではないf(3)=3*f(2)
n=2nが１ではない f(2)=2*f(1)
n=1 nが１である f(1)=1
ここまでやれば(ずらして書くとわかりやすい）それぞれの関数の返値を計算してやります。
f(1)=1
f(2)=2*f(1)=2*1=2
f(3)=3*f(2)=3*2=6
という具合になります。このような手順をハノイの塔とかでやってみるともっとよく分かると思います。
http://ews2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/Hanoi...
（階乗を計算するのと条件や変数、引数が違うだけ）
ありがとうございます。
ちなみに当方はphpです＜へぼい・・・（笑）
URLを参照にやってみたいと思います。
phpですと、各ステップごとにechoしていくのがおそらくよいのですね。
ただできれば数学的な知識も根本から抑えておきたいと思っているのです・・・。
No.2
2832181
20pt
Lisp入門―システムとプログラミング (コンピュータサイエンス大学講座)
ＰＨＰとコメントされていましたがリカーシブについて語るなら中西正和さんの「ＬＩＳＰ入門」は一読されると良いでしょう。
中西さんは既に亡くなられていますが、アッカーマン関数の最少行数Ｆｏｒｔｒａｎプログラムでも有名な方です。
ありがとうございます。
ううう・・・、再帰のアルゴリズムを本気でやり始めると、スクリプト言語レベルではうまくいかなそうなのが、わかってきました・・・。
ご紹介いただいた該当書はレア本になっているようなのが残念なのですが、探して読んでみたいと思います。
No.3
3344440
ここでベストアンサー
30pt
これなんかいいんじゃないかなぁ。
内容もジャストだし、結城さんの本は分かりやすい事でも定評があります。
おおお！
ありがとうございます！
結城さんがお書きになられているのですね。
さっそく即買いで勉強させていただきます。
No.4
491949
ありがとうございます。
このレベルになると、魔法の呪文を聴いている気分になってきます・・・（＜数学センスなさ杉・・・）。
こういった資料がさくっと読めるようになりたいのです。
salic
2007/02/02 13:15:09
39
39
sharia
robbie21
3
4
2
おおお！
ありがとうございます！
結城さんがお書きになられているのですね。
さっそく即買いで勉強させていただきます。