[初心者] 再帰関数について

Question

「0 と 1 だけからなる int 型配列と、その要素数を引数に受け取り、配列に含まれる 1 を数えて返す関数 count1() があるとき、その処理を行う再帰関数count1r() を作れ。その引数は、配列、処理対象となる先頭要素の添字、配
列の要素数である。」という条件のプログラムを作ります。
以下、コードになります。

#include <stdio.h>

#define SIZE 8

int count1r(int a[], int index, int n){
  if(index >= n){
    return 0;
  }else{
    return a[index] + count1r(a, index+1, n);
  }
}

int count1(int a[], int n){
  return count1r(a, 0, n);
}

int main(void){
  int bits[SIZE] = { 0, 1, 0, 0, 1, 0, 1, 1 };

  printf("%d\n", count1(bits, SIZE));

  return 0;
}

質問事項
・最初の関数のif文はどういう処理を行っているのでしょうか。
私の解釈ですと、範囲外に行ったら「0」を返す。elseの部分は、あいまいです。
宜しくお願いいたします。

Comments

[dodox86]

やりたいのであれば強力に止めはしませんが、まずは基本的な部分を自力で解けるようになってからの方が良いと思います。閉じていない質問の連投も敬遠されます。

[[初心者]　配列の処理に困ってます。] https://teratail.com/questions/330374

再帰は考え方で理解するのが最初は難しいか、解説されてもその気になっただけに終わる可能性があります。

[SmaSTATION]

アドバイス、ありがとうございます。心得ておきます。

Answer 1

これ↓でよくね?

#include <stdio.h>

#define SIZE 8

int count1r(const int* a, size_t size){
  // size==0 なら0、さもなくば a[0] + a[1]以降に含まれる1の数
  return size == 0 ? 0 : a[0] + count1r(a+1,size-1);
}

int main(void){
  int bits[SIZE] = { 0, 1, 0, 0, 1, 0, 1, 1 };

  printf("%d\n", count1r(bits, SIZE));

  return 0;
}

Answer 2

「0,1 からなる長さnのint型配列aの添字index以降の1の数の合計」とは

• index >= nの場合

当然0である。

• そうでない場合

「a[index]が1である場合1個、そうでなければ0個」に「0,1 からなる長さnのint型配列aの添字index+1以降の1の数の合計」を足したものである。

なお「a[index]が1である場合1個、そうでなければ0個」というのはa[index]の値そのままである。

これをそのままコードにすると質問文のコードになってます。

---

が、質問文のコードは

その引数は、配列、処理対象となる先頭要素の添字、配列の要素数である。

という縛りのせいで無駄に複雑になっています。

単純に

0 と 1 だけからなる int 型配列と、その要素数を引数に受け取り、配列に含まれる 1 を数えて返す関数 count1()

を再起を使って実装するなら、

int count1(int a[], int n){
  return n<=0 ? 0 : a[n-1] + count1(a,n-1);
}

でいいです。

Answer 3

再帰関数なのにどうして名前が違うんですか？

Comments

[退会済みユーザー]

なんか答えを教えちゃってるのがベストアンサーになってるけど、再帰関数は名前を同じにするんだよーー、あとは自分で考えてねーー、って考えさせるのがこの質問への最適な回答だったと思います。

[Bearded-Ockham]

再帰関数なのは`count1r`で、元のコードでも、正しく動くかどうかは別にして、再帰してますが。

[xail2222]

参考情報をだして、あとは考えてね。という回答も良いと思いますが
「価値のあるコンテンツを世の中に残し届ける事を目的としています。」
のであれば、答えを書いた方がいいのでは。と思ったりします。

勉強するための参考書にも答えは載ってますし
その答えを求める場合もあるのでは

…ってか、確かに再帰関数になってますしね

[退会済みユーザー]

あー、そうですか。

[xail2222]

私の疑問は解決しなさそうですね
残念です

[退会済みユーザー]

いやいや、価値ある情報を残したいという気持ちはわかりますし、私も価値ある情報を残すために、とっくに自己解決した情報を詳しくここに掲載することは多々あります。
ただ、今回の質疑応答は質問者がもっとしっかり考える時間を与えるべきだったなぁ、と思っています。

[xail2222]

返信ありがとうございます。
私的にはベストアンサーの日本語を理解しようとする事で十分勉強になると思いました。
その内容を自分で考える時間を与えた方がよかったかどうかは、私にはよくわからないです。