- ベストアンサー
ＰｙｔｈｏｎＶｅｒ３の再帰について
kmeeの回答
- kmee
- ベストアンサー率55% (1857/3366)
http://docs.python.jp/3.3/library/pdb.html とか。 こんなプログラムのことでしょうか? 1:def func(a): 2: if 終了条件 : return 3: func(b) #ここと、 4: func(c) #ここで再帰呼び出し 再帰呼び出しは、呼んだ先の順番まで考えようとすると、ややこしくなります。 呼んだ先での動作は考えず、現在の動作だけを考えます。これだと、実行順序は 1→2(終了条件を満していたら、ここで終了)→3→4 になりますよね?func関数内の実行順序は以上です。 例えば print("X") としたときに、printの中の実行順序まで考えてますか?
関連するQ&A
- 再帰的な関数の作り方
Ｃ言語の勉強をしている初心者です。 まだまだ始めたばかりでよく分かっていない状態です。 再帰的な関数が便利そうな事が書かれているのをよく目にしますが、何が便利でどう作ればいいのか分かりません。 分かりやすく教えていただけませんか。
- ベストアンサー
- C・C++・C#
- 出口（戻り値） 再帰処理
情報処理を独学で勉強しています。4月の初級シスアドに合格して,元々初級シスアドの午前を基本情報技術者の参考書で勉強していて,基本情報技術者の午前が70％ぐらいとれるようになってきたので,午後の勉強を「基本情報技術者 午後 完全合格教本」という本を買って始めました。 タイトルの「出口（戻り値）」この関数を呼び出したプログラムに戻り値を返すというのが再帰処理（再帰を使わないn!プログラム）の中でどうゆう処理をしているかが分かりません。 ○ プログラム名：再帰なしｎの階乗 ○ 整数型 ： 答 ・答 ← Fa（５） ・表示命令（答） ｛答の内容を表示する｝ ○関数名： Fa（ｎ） ○整数型： ANS ▲ ｎ＞1 ｜ Yes ｜ ・Ans←ｎ*Fb（ｎ-1） ◇ No ｜ ・Ans←1 ▼ ・出口（Ans) (1) これがFa(ｎ）がFb（ｎ）,Fc（ｎ）,Fd（ｎ）,FbがFcFdFe同じのが３回続きます。その後に ○関数名： Fe（ｎ） ○整数型： ANS ▲ ｎ＝1 ｜ Yes ｜ ・Ans←1 ▼ ・出口（Ans) (2) となります。 参考書の実行の様子というのを見ると、最初は出口（Ans)をずっととばして最後の(2)のところまで来て戻るみたいになっているんですが、何がどこに戻ってどうなっているか、私の知っている知識の中で説明ができる方、よろしくお願いします。
- ベストアンサー
- 情報処理技術者
- 再帰的(リカーシブ)プログラムの説明について。
以下は、再帰的(リカーシブ)プログラムの説明を記載しました。 この説明文でおかしい箇所の添削をお願い出来ないでしょうか？ 宜しくお願い致します。 以下からになります。 再帰的(リカーシブ)プログラムとは、プログラムの中から自分自身を呼び出して実行することを再帰的(リカーシブ)アルゴリズムといい、この形式で再帰呼び出しを行うプログラムのこと。 まずは、再帰的アルゴリズムについて、例を使って説明を行いたい。 主プログラムとサブルーチンaがある。 主プログラムは、文字通り、主(メイン)となるプログラム。 サブルーチンは、主プログラムが呼び出して利用する処理をひとまとめにしたもの。 文字通り、サブとなる処理を行う。 主プログラムには、CALL aという命令が記述されている。 これはサブルーチンaを読み出すという命令。 この再帰的プログラムは、処理が終わったら、読み出された場所に帰っていく。 このため、戻り場所を記憶しておかないと帰る事が出来ない。 この戻り場所を記憶するのが、LIFO方式による記憶領域になる。 LIFO方式の記憶領域だから、スタック領域になる。 スタック領域だから、後入れ先出しで戻り場所を記憶していく。 まずは、1回目の呼び出しとして、主プログラムがサブルーチンaを呼び出している。 1回目の戻り場所を記憶しておく。 次にサブルーチンaを見ると、CALL a、つまり自分自身を読み出している。 これが2回目の読み出し。 このように自分自身を呼び出すことを再帰呼び出しという。 同じプログラムの中で自分自身を読み出しているのだが、コンピューターは、あたかも別のサブルーチンがあるように処理が行われている。 この場合、それぞれの処理で、別の変数を用意しながら処理を行う。 このサブルーチンで処理が終わった場合にも、もとに戻る必要がある。 これは2回目の呼び出しになるため、2回目の戻り場所を記憶しておく。 更に、3回目として再びサブルーチンaを呼び出す。 3回目の戻り場所を記憶し、また別の変数を用意しながら処理を行う。 ここで最後のサブルーチンで処理が終わったとする。 処理が終わったら、呼び出された場所に戻る。 戻り場所の記憶を見てみると、上から戻る順番に記録されていることがわかる。 戻り場所はLIFO方式、後入先出しで記録されているから、最後に呼び出した3回目の戻り場所が1番上に記録され、次に2、最後に1が記録されている。 最初は戻り場所を記憶した記憶領域を参照して、3回目に呼び出された場所に戻る。 ここで3の戻り場所が消える。 そして引き続き処理が行われる。 次に、2回目に呼び出した処理が終わり、2回目に呼び出された場所に戻り、2の戻り場所が消える。 また引き続き処理が行われ、1回目に呼び出した処理が終わり、1回目に呼び出された場所(主プログラム)に戻り、1の戻り場所が消える。 そして処理が行われ、プログラム全体が終了する。 このように、プログラムの中で自分自身を呼び出し、戻り場所を記憶しながら実行するようなプログラムを再帰的(リカーシブ)プログラムという。
- ベストアンサー
- その他（プログラミング・開発）
- 再帰呼び出しについて
C言語のプログラムについてです。 テキストからランダムに並べられたアルファベットを順番にひっぱってきて、 二分木の構造にアルファベットをアルファベット順に格納していき、その順番で表示するプログラムなのですが、 typedef struct rec{ char word[1]; struct rec *left; struct rec *right; }rec; という構造体が定義されており、 二分木構造に（なるように）アルファベットを順番に格納していったあと、 それをアルファベット順に表示していく関数が以下の関数hyoujiなのですが、 （二分木を生成する際にmallocを使用しているので、freeがありますが今回は無視してください。） void hyouji(rec *top){ if(top!= NULL){ hyouji(top->left); printf("%s\n",top->word); hyouji(top->right); free(top); } } この再帰呼び出しの動きがよくわかりません。（つまりはhyoujiの関数の動きがわかりません。） *topは二分探索木の一番上のアドレスを示しています。 wordにアルファベットが格納されています。 たとえば、下のように格納されていたらどのようにhyouji関数は動くのでしょうか。 順番に説明していっていただけたらありがたいです。 （ちなみにプログラム的に下の例のように格納されていきます。 まずtopを生成して、テキストファイルの先頭のアルファベットを入れて、そこから順に 格納していくので、topがaとは限りません。） ........................[b] ....................／...＼ .................[a]........[e] ...........................／...＼ .......................[c].........[g]
- ベストアンサー
- C・C++・C#
- 再帰関数を用いて配列の合計を求める
かなり(約三時間)悩んでまだ分からないので質問します。 再帰関数を用いて配列の中の数字(floatで定義されている)の合計を求めるプログラムを作っています。階乗を求めるプログラムの例を見ながらやっているのですがもう降参です。簡単だと思ったんですけど配列と組み合わせでもう頭がパニックです。どなたか答え(またはヒント)を教えてください。 よろしくお願いします。 なお、下のプログラムは私が1から作りましたので完全に間違っている可能性大です。参考にしないでください。(^^ゞ #include <iostream> using namespace std; float recur(int numF); int main() { int num; float sum; cout << "Enter an integer number: "; cin >> num; //再帰関数なんてこうやれば使わなくても出来るのに～! // for(i=0; i<num; i++) // sum += array[i]; sum = recur(num); cout << "The sum of all the numbers: " << sum << endl; return 0; } float recur(int numF) { int i; float array[numF]; //定数式が必要です、と怒られる for(i=0; i<numF; i++) return array[i] += array[i-1]; //ここに再帰の式が必要 }
- ベストアンサー
- C・C++・C#
- c言語の再帰について教えてください。
c言語を勉強してるんですが、再帰のイメージがなかなかつかめません。 例えば、入力した文字列を逆から一文字ずつ表示させるのには どうしたらいいのか教えてください！ 入力：ABCDE E D C B A ソースで処理される順序など説明等していただけたらうれしいです。
- ベストアンサー
- C・C++・C#
- Ｃ言語における再帰呼び出しの限界？について
お世話になります、ＡＥと申します。 次のような件に悩まされています。 ○画像のラベリング処理において、再帰呼び出しによって塗りつぶし処理を行っているのですが、再帰の回数が多くなると途中でメモリリークによるものと思われるエラーが発生し処理が中断してしまいます。 ＃ただし、物理メモリを全部使い果たした様子はありません。 ソースコードやエラーメッセージを添付できず、漠然とした質問で大変心苦しいのですが、一般論として、 ○Windows上で開発したプログラムにおいては、再帰の回数（あるいは再帰呼び出しのために確保されるメモリ量）は有限なのでしょうか？また有限であったとしてそれを拡張する設定があるのでしょうか？ ということについてご意見などいただければと思います。 ＊＊＊＊ 無論、プログラム自体の不具合によってメモリリークを引き起こしているんじゃないの？とか、そもそもメモリが足りてないんじゃないの？というご意見もあるかと思いますが、それは取り敢えずおいておいて、一般的な意見として、「メモリの許す限り何回でもいけるぞ！」とか「同じような経験をしたぞ！」とかいう意見を伺えれば幸甚です。 合わせて解決策がもしあるものでしたらご意見ください。 一般的なUNIXではlimitでユーザが使えるメモリ量を設定できると思うのですが、そういう類の設定がWindowsにもあるぞ！というご意見などもお待ちしております。 勉強不足で申し訳なのですが、よろしくお願いいします。
- ベストアンサー
- C・C++・C#
- VC++ 再帰関数
■キーボードより読み込んだ文字列の長さを求めるプログラムを再帰関数を使って作る #include <stdlib.h> int unk_r(char*p) { if(*p == 0x00) return(0); else return(1+unk_r(p+1)); } int main() { char *i; i = (char *)malloc(20); scanf("%s",i); printf("%d\n",unk_r(i)); } このプログラムについて、行、単語ひとつひとつ細かいところまで具体的に解説お願いします。どういう働きをしているのか等。 例えば #include <stdlib.h> はmallocを使うのに必要などなど。 よろしくお願いします。
- ベストアンサー
- C・C++・C#
お礼
kmeeさま 整理した質問をもう一度質問させていただきます。 本「みんなのＰｙｔｈｏｎ」のなかの例題です。 from turtle import * def br(leng): ＃元の関数 """長さを引数として受取って枝を描く """ if leng < 10: return forward(leng) left(30) br(leng/2) ＃関数 １番 right(60) br(leng/2) ＃関数 ２番 left(30) forward(-leng) br(200) input() このプログラムの動きを１行ずつ確認したんですが、どうしても理解出来なかったので、何か良い確認方法がないか、質問いたしました。 あらためて質問させていただきます。 １）関数１番、２番の（ｌｅｎｇ／２）は最初はそれぞれ（２００／２）が代入されるんでしょうか。それとも関数２番には最初から（１２．５／２）が代入されるんでしょうか。 ２）「関数２番」から「元の関数」に行き、ｒｅｔｕｒｎが働いた場合、「関数１番」の次の行に行くんでしょうか。それとも「関数２番」の次の行に行くんでしょうか。 表現がややこしいかも分かりませんが、よろしくお願いいたします。
補足
ｋｍｅｅさま 回答ありがとうございます。 とりあえず、お礼だけを言って回答の内容を整理してからもう一度質問させていただきます。