初心者の初心者です。ご協力何卒よろしくお願いします。

Question

引用テキスト### 前提・実現したいこと

100個の整数a[1],a[2], ..., a[100]が与えられるとき，いくつかの整数の合計がちょうど１０になるかどうか調べる。
例
100個の整数9,4,55,7,-23, ... , -6,99が与えられるとき，9,7,-6の合計が10になるので，　Yesを表示

sub(int i, int s){
if(i <= 100){
if(s == 10){
printf("Yes￥n");
} else {
____________________________;
____________________________;
}
} else {
printf("No￥n");
}
}

main(){
sub(0,0)
}

恥ずかしながら学校の課題です。アンダーバーの部分に答えを書けばいいのですがわかりません…
入れ子をつかうのかといろいろ試したのですが…
なにとぞご協力お願い申し上げます。

ここにより詳細な情報を記載してください。

Answer 1

sが合計、iがindexなのは推測できると思いますが
いくつかの整数の合計ということはa[i+1]について加算するか、加算しないか
の2択で全パターンが網羅できます。

全パターンで合計10になるかどうかという事です。

という訳で

sub(i+1, s + (i == 0 ? 0 : a[i]));
sub(i+1, s);

が穴埋めされるでしょう。

if(i != 0) sub(i+1, s+a[i]);
sub(i+1, s);

でも可

---

a[0]を用いずにa[100]を用いるとか珍しい講師ですね
Basic出身でしょうか

Comments

[shin1rain]

こんなにも早く回答していただきありがとうございます！
if(i != 0) sub(i+1, s+a[i]);
sub(i+1, s);
のように打ったところ，NO NO NO....の中にたまにYesがはいってしまいます。
これでも正解だとは思うのですが解消する方法はないのでしょうか？

[asm]

うーん、ものすごく強引にやるしか方法なさそうです
なんか無駄に面倒くさいんですけど
a[0]については0に固定されるとか言及されてないのでしょうか？

[shin1rain]

されていないです…すみませんお手間取らせてしまって…
なら、このまま提出してみます！
ちなみに先生も｢専門では無い｣って言ってました。
丁寧に教えていただきありがとうございました！

[asm]

いろいろやってみましたが2行じゃ無理っぽいですね

グローバルに
int* b = a;を定義しa[0]を0と仮定できたらワンチャンありますが

[shin1rain]

そうなのですか…
すみませんわざわざありがとうございます！
お手間をおかけしました。
大変助かりました！
m(_ _)m