segmaentation fault の解決法

Question

実現したいこと

どのような数が入力された場合でも正しく合計値が計算できる。
引数として入力された値より一つ大きい/小さい値を引数として同じ関数sumを呼び出す。

発生している問題・分からないこと

segmentation fault というエラーが発生する

エラーメッセージ

Segmentation fault (core dumped)

該当のソースコード

#include<stdio.h>
int call_count = 0;
int sum(int x, int y)
{
	call_count ++;
	if(x > y){
		return sum(y,x);
	}
	if(x == y){
		return x;
	}else{
		return x + y + sum(x+1, y-1);
	}
}
int main(void){
	int x, y;
	printf("1つ目の整数を入力せよ:");
	scanf("%d", &x);
	printf("2つ目の整数を入力せよ:");
	scanf("%d", &y);
    printf("%dから%dの合計は%dです。\n", x, y, sum(x, y));
    printf("関数sumが呼び出された回数:%d回\n", call_count);

    return 0;
}

試したこと・調べたこと

• teratailやGoogle等で検索した
• ソースコードを自分なりに変更した
• 知人に聞いた
• その他

上記の詳細・結果

再帰関数が正しく動いていないのは分かったが、直し方がわからない。

補足

特になし

Comments

[melian]

call_count++ の直後にデバッグプリントを挿入すると、何が起こっているのか判るかと思います。
=====
call_count ++;
printf("count = %d: x = %d, y = %d\n", call_count, x, y);
=====

例えば、1つ目の整数を2, 2つ目の整数を9として実行してみます。

$ ./sum
1つ目の整数を入力せよ:2
2つ目の整数を入力せよ:9
count = 1: x = 2, y = 9
count = 2: x = 3, y = 8
count = 3: x = 4, y = 7 # sum(x+1, y-1) => sum(5, 6) が実行される
count = 4: x = 5, y = 6 # sum(x+1, y-1) => sum(6, 5) が実行される
count = 5: x = 6, y = 5 # 6 > 5 なので、if(x > y){return sum(y,x); } で sum(5, 6) が実行される

つまり、再帰関数の呼び出しが続くので、最終的にスタックオーバーフローが発生することになります。

[TakaiY]

(回答は解答欄に書きましょう >melianさん)

[jimbe]

>再帰関数が正しく動いていないのは分かったが、直し方がわからない。

まだ原因の追求が足りません。原因が正しくわかっていなければ直し方なんて分かりません。
何がどのように正しく動いていないのかを調べてください。

sum(1,1) や sum(1,2) 、 sum(2,1) でどう動くのか(どのような順に何行目を通って各変数値はどんな値になって…)を机上でシミュレーションしては如何でしょうか。

Answer 1

現状のコードは、xとyの差が1になると、sum(x+1, y-1) で範囲が逆転し、無限再帰になってしまいます。

9行目からを以下のようにするといいかもしれません。

	if (x == y) {
		return x;
	}
	if (x + 1 == y) {
		return x + y;
	}
	return x + y + sum(x + 1, y - 1);