C言語　再帰関数　総和問題

#8

参照魚さん
なるほど。
その考え方なら確かにできたかもですね。。
自分の力に合わせて考えてくださりありがとうございます！

#7

usaoさん
いろいろな考え方ありがとうございます。
どちらの考え方も自分でできるよう頑張ります！

#6

＞１つの値から０までならできました。
であれば、nの総和からmの総和を引くという方法もあります。
無駄も多いし、求められている解ではないですが、まあそんなのもあるということで。

#5

区間を半分にしていくとか．

コード:

int sumof( int m, int n )
{
	if( m > n )return 0;
	if( m==n )return m;
	int h = (m+n)/2;
	return sumof(m,h) + sumof(h+1,n);
}

#4

せっかくだから俺は
「mからnまでの和」を「m+n+(m+1からn-1までの和)」ということにするぜ！

コード:

int sumof( int m, int n )
{
	if( m > n )return 0;
	if( m==n )return m;
	return m + n + sumof(m+1,n-1);
}

#3

みけCATさん
ありがとうございます。

#2

m<nのとき、「mからnまでの和」は、「m+(m+1からnまでの和)」と表すことができます。
m=nのとき、「mからnまでの和」はmです。
sumof関数の実装は、これをプログラムにすればいいでしょう。

さらに、sumof関数を呼び出すため、main関数のscanfの呼び出しとprintfの呼び出しの間に、

コード:

S = sumof(b, a);

を追加するといいでしょう。
(a, bとm, nの対応関係に注意)

#1

こんにちは。大学の課題で手詰まりになったので質問させていただきます。
問題内容は「整数aとbを入力して、aからbまでの和Sを求めるプログラム。ただし、整数mとn(
n≥m)を引数、mからnまでの和を戻り値とする再帰関数sumofを定義して利用すること。」です。
プログラムもうまくいきませんし、2つの値を使うのがうまくできません。（１つの値から０までならできました。）
よろしくお願いします。

コード:

#include<stdio.h>
int sumof(int n, int m)
{
	int S;
	if (n == 1 && m == 0)
		return 1;
	else
	 S = n + sumof(n - 1);
		return S;
}
int main(void) {
	int a;
	int b;
	int S;
	scanf("%d,%d", &a, &b);
	printf("%dか%dの総和は%dです。\n", a, b,S );
	return 0;
}

		5月 2024
日	月	火	水	木	金	土
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

C言語　再帰関数　総和問題

トピックに返信する

展開ビュートピックのレビュー: C言語　再帰関数　総和問題

Re: C言語　再帰関数　総和問題

Re: C言語　再帰関数　総和問題

Re: C言語　再帰関数　総和問題

Re: C言語　再帰関数　総和問題

Re: C言語　再帰関数　総和問題

Re: C言語　再帰関数　総和問題

Re: C言語　再帰関数　総和問題

C言語　再帰関数　総和問題

トピックに返信する

展開ビュー トピックのレビュー: C言語 再帰関数 総和問題

展開ビュートピックのレビュー: C言語　再帰関数　総和問題