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 投稿