- ベストアンサー
C++でforや再帰関数を使わずに、総当りする方法はありますか？
salsberryの回答
- salsberry
- ベストアンサー率69% (495/711)
> 自己末尾再帰関数というのがネットで出てきますが、C言語系では使えないみたいです。 決して使えないわけではなく、賢いコンパイラなら末尾再帰をコンパイル時にループに変換できる場合があります。もちろん、そのような最適化が本質的にできない再帰呼び出しもあります。 > こういった多数の桁のやり方になれておらず、先が見えません… > また、全部をforにするのも、桁が大きすぎて問題があります。 その「多数の桁」というのがどんなものなのか、forループだとどんな問題があるのかを示したほうがアドバイスを得やすいと思います。
関連するQ&A
- C言語のプログラムについて
C言語のプログラムについて 3桁の自然数の中で、自分自身を含めた約数が奇数になるものがいくつあるかを求めるプログラムを作りたいのですが、swich文を使って、６通りの方法で出そうとしていまして、 while 文、 for文、 do while文に加え、 for文のを、１つの関数として独立させたもの、 さらに、for文のを重ループ部分のそれぞれのループに対応して、２つの関数として独立させたもの、 そして、この２つの関数のどちらともをループを用いずに再帰呼び出しを用いたもの の６通りで出したいのですが、swich文を使うところは自力でできたのですが、あとの６つそれぞれのプログラムの組み方がわかりません。 教えていただけないでしょうか？ややこしい書き方をしてすいません・・・。
- 締切済み
- C・C++・C#
- VC++ 再帰呼び出しについて
VC++6.0にてプログラミングを行っているものですが、 関数の再帰呼び出しについて質問です。 再帰呼び出しの際にスタックに積まれる変数というのは、 再帰呼び出しをする関数に渡す引数のことですか？ スタックオーバーフローを起こさないために、 staticなポインタにHeap領域上の 変数を割り当てるとよい。 と分かったのですが、 この意味は、例えば static int *a = new int; ということなのですか？
- ベストアンサー
- C・C++・C#
- 再帰的な関数の作り方
Ｃ言語の勉強をしている初心者です。 まだまだ始めたばかりでよく分かっていない状態です。 再帰的な関数が便利そうな事が書かれているのをよく目にしますが、何が便利でどう作ればいいのか分かりません。 分かりやすく教えていただけませんか。
- ベストアンサー
- C・C++・C#
- 再帰関数のインライン展開
再帰関数のインライン展開は出来るのでしょうか？ もし、出来るようならアセンブラではどのように表現されているんですか？ C以外の言語でも、再帰関数のインライン展開が出来るプログラム言語があれば教えてください。
- ベストアンサー
- C・C++・C#
- C言語 再帰処理のメリットとデメリット
最近、C言語の関数にも再帰定義ができるということを初めて知りました。 そこで聞きたいのですが、再帰処理のメリット・デメリットは何でしょうか？ 思いついたものとしては メリット … 簡単に表記できる デメリット … 無限ループが発生する可能性あり でしょうか。 また、全計算が終わるまでに、途中の演算結果を保持しなければならないので、 メモリを無駄遣いしそうな気もします。
- ベストアンサー
- 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#
- 再帰関数のサポートについて
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#
- 二重ループのあるプログラム（C言語）
#include <stdio.h> int main(void) { int i, j, c, c2; c = 0; for(i = 100; i < 1000; i++) { c2 = 0; for(j = 1; j <= i; j++) { if (i % j == 0) c2++; } if (c2 % 2 == 1) c++; } printf("%d個です。\n", c); return 0; } というプログラムがあるのですが、２重ループ部分のそれぞれのループに対応して、 ２つの関数として独立させるとどのようになりますか？ また、２つの関数のいずれにおいても、ループを用いずに再帰呼び出しを用いるとどうなりますか？
- 締切済み
- C・C++・C#
お礼
ご解答ありがとうございます。 あまり詳しく書くことができず申し訳ございません…。 1～9までの数値でループするものを、20以上の桁数の総当りとなります。 forループだと、20以上の多重ループになってしまうため、プログラムが煩雑になってしまいます。 そういった問題で、なるべくループを抑えたコーディングをしたいということになります。