これは再帰と見なされますか？

Question

私はプログラミングがとても新しく、このコードが自らを呼び出すので再帰と見なすことができるかどうかを知りたいと思っています。これが良い習慣であるかどうかも知りたいです。

void editArr(int arr[], int arrSize){ 
int index; 

cout << "Enter INDEX: "; 
cin >> index; 

if(index >= arrSize){ 
    cout << "INDEX is OUT OF BOUNDS" << endl; 
    editArr(arr, arrSize); 
} 

cout << "Enter VALUE: "; 
cin >> arr[index]; 

cout << "\n[1] Continue || [0] Exit"; 
cin >> choiceExit; 
if(choiceExit == 1) 
    editArr(arr, arrSize); 

} 

Answer 1

私はプログラミングに非常に新しいですし、それが自分自身を呼び出すので、このコードはまた、再帰考えることができるかどうかを知りたいと思います。

はい、その通りです。再帰が定義されています。関数は、それ自体を直接的または間接的に呼び出します。

また、これが良い方法であるかどうかを知りたいと思います。

一般的には、そのコードをループで置き換え、スタックを使用する方がよい（例：std::stack）。あなたの場合でも、単純なループでもうまく動作します。

再帰呼び出しは、（制限された）本質的な呼び出しスタックサイズに依存し、呼び出しスタックをオーバーフローする傾向があります。

Answer 2

この関数は、自身を呼び出します。再帰的です。

このプログラムでは、ユーザーが続行を選択するたびに新しいスタックフレームが割り当てられます。これは無期限に発生する可能性があるため、ここでループを選択するとよいでしょう。

この関数はtail recursiveです（ただし、OOBインデックスが指定されている場合を除き、すべてがうまくブレークしません）ので、コンパイラは余分なスタックフレームの割り当てを最適化する可能性がありますが、個人的にはそれに依存しません。

Answer 3

うまくいくようです。関数の先頭にchoiceExitを整数として定義することを忘れないでください。配列を初期化する通常の方法ではないことに注意してください。再帰は少し重いです。また、Arraysizeをパラメータとして指定する必要はありませんが、size（Arr）はそれを与えてくれます。 whileループは確かにずっと良いでしょう。 ChoiceExitは2つの "ケース"しかないので、途中でブール値になる可能性があります。