C言語プログラミング演習問題集

プログラミング問題と解説 問題1: 再帰関数の呼び出し回数 #include <stdio.h> int count = 0; int fibonacci(int num) { count++; if (num == 0) return 1; if (num == 1) return 2; return fibonacci(num - 1) + fibonacci(num - 2); } int main() { fibonacci(8); printf("%d", count); return 0; } 実行結果: 67 問題2: do-whi ...

6月27日 20:33 投稿

C++における再帰関数の実装例

コラッツ予想(角谷予想) 自然数に対して、偶数なら2で割り、奇数なら3倍して1を足す操作を繰り返すと、最終的に1に到達するという予想。再帰関数で操作回数をカウントする。 #include <iostream> using namespace std; int countSteps(int num) { if (num == 1) return 0; if (num % 2 == 0) return 1 + countSteps(num / 2); return 1 + countSteps( ...

6月12日 20:24 投稿

Experiment 3

1 #include<stdio.h> char evaluate_grade(int point); int main() { int input; char result; while (scanf("%d", &input) != EOF) { result = evaluate_grade(input); printf("点数:%d ", input); printf("評価:%c\n", result); } return 0; } char evaluate_grade(int point) ...

5月30日 15:49 投稿