C言語プログラミングについて
漸化式のプログラミング
int a(int n)
{
if (n == 0)
return 1;
else if (n == 1)
return 2;
else
return 4 * a(n - 1) - a(n - 2);
}
int main(void)
{
int n;
for (n = 2; n <= 5; n++)
printf("n=%d, f=%d\n", n, a(n));
return 0;
}
これは再帰を用いているプログラミングです。
それを再帰を用いないプログラミングに直したいです。
直すとこのようになります。
int main(void) {
int n, N = 5;
int an, bn, cn;
an = 2;
bn = 1;
for (n = 2;n <= N;n++) {
cn = 4 * an - bn;
bn = an;
an = cn;
printf("n=%d f=%d\n", n, an);
}
}
直すときにコツありませんか?
こんな風に考えたらわかりやすいとか
A 回答 (3件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
過去、機器制御でフィボナッチ数列を扱った時は、質問者さんの作成された再帰無しのコードのようになりました。
ですので、直し方については私から申し上げることは何もありません。
業務用途の場合、生成された値が想定通りであることが重要であるため、いかに検証をするかという事が大切になります。
そのときはたしか、Excelで生成した値と比較する方法で検証をした覚えがあります。
No.1
- 回答日時:
>再帰を用いないプログラミングに直したいです。
>直すときにコツありませんか?
>こんな風に考えたらわかりやすいとか
式変形して、再帰を用いないで計算できる一般解を求めて、それをプログラミングする
でしょうかね。
それにしても空行が多いプログラム、読みにくいですね。
なんで?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# プログラミング c言語 4 2023/03/07 01:05
- C言語・C++・C# プログラミングのペーパーテスト 実行結果を表示せよ #include <stdio.h> int h 1 2022/07/09 15:27
- C言語・C++・C# プログラムの時、フローチャートはどうなりますか?図でお願いします。 int main(void) { 1 2022/10/01 22:45
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
- C言語・C++・C# プログラミングのペーパーテスト 実行結果の表示を答えてください #include <stdio.h> 2 2022/07/09 16:14
- C言語・C++・C# プログラミングの授業のペーパーテスト 実行結果を答えろ #include int x[ ] = {1 3 2022/06/16 20:08
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
- C言語・C++・C# C言語でif文が予想と違う動きをする件について7 4 2023/03/20 00:26
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
趣味レベルでプログラミングを...
-
プログラミングの雑談がしたい...
-
getsockopt関数
-
アセンブリ名とは??
-
procってなんですか?
-
exeファイルを作ったり改造した...
-
ツールバーにボタンを追加
-
LeetCodeていうの初めて、
-
Try Kotlinで readLine()を使う...
-
gettimeofday() と localtime_r...
-
VC++でCtrl+Vを操作させたい
-
Visual Studio Codeについて
-
VBAプログラミング
-
ネットワークプログラミング
-
【プログラミング】スクラッチ...
-
C言語で個人の趣味では何が出来...
-
リピート再生が出来ません
-
プログラミングでArduinoのc++...
-
プログラミングの課題で困って...
-
VBでアナログ時計を作りたい
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
プログラミングの課題がわから...
-
プログラミング
-
Visual Studio Codeについて
-
久しぶりのプログラミング
-
プログラミングサイトについて。
-
プログラミングでArduinoのc++...
-
procってなんですか?
-
LeetCodeていうの初めて、
-
アセンブリ名とは??
-
小学1年生の子です。塾に行かせ...
-
CSVデータの"(ダブルクォーテ...
-
exeファイルを作ったり改造した...
-
VBAプログラミング
-
VBA フォルダ アクセス権限付与
-
プログラミング未経験者(殆ど未...
-
プログラミングを教えたいです...
-
PL/Iについて
-
プログラミングの質問です。x^2...
-
MFCとC++/CLIとの比較
-
作業工程 SDとMD
おすすめ情報