再帰関数を用いて奇数の合計を求める

[高校生]

コード:

#include <stdio.h>
#define NUM 11

int add(int n){
	if (n == 0) return 0;
	return add(n - 1) + n;
}

int main(){
	int i=NUM,g;

	g = add(i);

	printf("%d\n", g);

	return 0;
}

１から指定した数字までの奇数のみの数の合計を出したいのですが、うまくいきません。どうすればいいでしょうか。

[みけCAT]

１から指定した数字までの奇数のみの数の合計を出すプログラムに書き換えて、コンパイルして、実行すればいいでしょう。

コード:

#include <stdio.h>
#define NUM 11

int add(int n){
	if (n < 1) return 0;
	if (n % 2 == 0) return add(n - 1);
	return add(n - 2) + n;
}

int main(void){
	int i=NUM,g;

	g = add(i);

	printf("%d\n", g);

	return 0;
}

[みけCAT]

変更点は

• 0に限らず、nが1未満だったら0を返すようにした
• nが奇数でなかったら、1を引いて奇数にするようにした
• 1ではなく2を引くことで、奇数から直接次の奇数に行くようにした

です。

[高校生]

返信遅れました。
無事正常に動作しましたありがとうございました。

[naohiro19]

if( n % 2 == 1) で奇数
if( n % 2 == 0) で偶数
で求めることができます。