- ベストアンサー
再帰的な関数の作り方
punipunimalの回答
こんにちは、それほどクワシイわけではありませんが・・・ 再帰関数というのは簡単に言えば自分自身を呼び出す関数です。 分かりにくいのは確かですね。 階層になってる繰り返しの処理なんかに向いているんです。 実際に動かしてみるといいですよ。 ここにある例がわかり易いかも知れません。 http://nonbank.malmalserver.com/ それとサイトだけでなく、解説している本を読むのもお奨めです。
関連するQ&A
- 再帰関数のインライン展開
再帰関数のインライン展開は出来るのでしょうか？ もし、出来るようならアセンブラではどのように表現されているんですか？ C以外の言語でも、再帰関数のインライン展開が出来るプログラム言語があれば教えてください。
- ベストアンサー
- C・C++・C#
- C++でforや再帰関数を使わずに、総当りする方法はありますか？
C++等で、forを使わず、再帰関数を使わずに多量のループで総当りする方法はありますでしょうか？ 自己末尾再帰関数というのがネットで出てきますが、C言語系では使えないみたいです。 再帰関数で変数を全てスタティックにしても、関数の多重呼び出しで容量を食ってプログラムが動かないほどの計算をこなす必要があるのですが、こういった多数の桁のやり方になれておらず、先が見えません… また、全部をforにするのも、桁が大きすぎて問題があります。 どなたかご教授くださいますと幸いです。
- ベストアンサー
- C・C++・C#
- 再帰関数のサポートについて
http://ja.phptherightway.com/pages/Functional-Programming.html 上記ページにありますようにPHPは再帰関数をサポートとあります。 関数プログラミングなるものはこの再帰関数を使ってループをつくったりすると ききました。 たとえば function roop($i){ print($i); $n = $i + 1; if($n < 100){ roop($n); } } roop(1); というようなコードでしょうか。 これは１～99までのループですよね。 これはPHPがインタープリターといえど、一度 PHP専用のバイトコードに変換して からPHPエンジンがバイトコードを実行するため再帰が可能という解釈でもんだいないですかね？ もしほんとうに逐次解釈なインタープリターなら解釈途中に、その関数自体の定義をインタープリターが認識？ し終わる前に未定義状態の関数が出現してしまうってことですよね？ undefined な関数があるといようなエラーがでてくのでしょうか？ 生Cのソースみればわかるのでしょうけれども、私はCがわからないので・・・。 概要でよいのでご教授ください。
- ベストアンサー
- PHP
- Ｃ言語 再帰呼びだし
Ｃ言語 再帰呼びだし 問題が解けません。もしよろしければご指導お願いします。 フィボナッチ数を求めるプログラミングを作成せよ。 非負の整数ｎに対するフィボナッチ数Ｆｎは以下のように再帰的に定義される。 Ｆｎ＝０ （ｎ＝０の時） Ｆｎ＝１ （ｎ＝１の時） Ｆｎ＝Ｆ(ｎ-1)+F(n-2) (n>1の時) ・関数int fibo(int n)を作成し、関数mainで、複数のnに対して関数fiboを呼びだし、その結果を表示せよ。 ・関数fiboは、再帰的にfiboを呼びだすようにせよ。 よろしくお願いします。
- ベストアンサー
- C・C++・C#
- Ｃ言語で、再帰呼び出しを使用せずに、文字列"(12 + 3) * (
Ｃ言語で、再帰呼び出しを使用せずに、文字列"(12 + 3) * ( 3 * (4 + 5 ))"を、優先順位が低い順に二分木に入れる関数を作成したいのですが・・・。 char str[15] = ""(12 + 3) * ( 3 * (4 + 5 ))";なら char n[100];に n[0] = '*' n[1] = '+' n[2] = '*' n[3] = 12 n[4] = 3 n[5] = 3 n[6] = '+' n[7] = \0 n[8] = \0 n[9] = \0 n[10] = \0 n[11] = \0 n[12] = \0 n[13] = 4 n[14] = 5 （n[15] 以降は\0が格納されています。） というように入れたいのですが関数からその関数を呼び出す再帰を使わずに作成する方法がわかりません。 再帰を使用しなければかなり処理が複雑になるような気がしますがどなたか詳しい方よろしくお願いします。 言語はＣ言語です。
- ベストアンサー
- C・C++・C#
- ＰｙｔｈｏｎＶｅｒ３の再帰について
現在、再帰について勉強しています。 関数のステートメントブロックの中に同じ関数を２か所使った場合の、処理される順番がよく解りません。 そこで、プログラムが表示されている状態で、Ｅｎｔｅｒキーを押す毎に１行ずつ処理が進んで行き、今どの行が働いたかが分る様なソフト又は方法がないでしょうか。 よろしくお願いいたします。
- ベストアンサー
- その他（プログラミング・開発）
- c言語の再帰について教えてください。
c言語を勉強してるんですが、再帰のイメージがなかなかつかめません。 例えば、入力した文字列を逆から一文字ずつ表示させるのには どうしたらいいのか教えてください！ 入力：ABCDE E D C B A ソースで処理される順序など説明等していただけたらうれしいです。
- ベストアンサー
- C・C++・C#
- javaの再帰関数を用いるプログラミング
1セント，10セント，25セントのコインを好きな枚数使う事ができる． 1234セントを支払う時最低何枚で払うことが出来るか？再帰関数を用いて現実的な速度で動くプログラムをjavaを使って作ってください！ どうぞ宜しくお願いします！
- ベストアンサー
- Java
お礼
ありがとうです、やってみます