この問題を理解するのに苦労しています。コードが機能しませんが、理由がわかりません。私のコードは無限ループに入り続けています。インデックスではなく、偶数である配列内のすべてのエントリを見つけようとしています。
#include <stdio.h>
#include <iostream>
using namespace std;
int sumeven(int arr [6], int left, int right, int n);
int main()
{
int a[6];
int left = 0;
int right = 5;
int n = 6;
for (int i = 0; i <6; i ++)
{
a[i] =i;
}
int result = sumeven(a,left,right,n);
cout<< "result = " <<result;
return 0;
}
int sumeven(int a[6], int left, int right, int n)
{
int m;
if (left == right)
{
if ((a[left]%2) == 0)
{
cout<< left;
return left;
}
}
m = (left+(right))/2;
return (sumeven(a, left, m, n) + sumeven(a, m+1,right, n));
}
sumeven場合left == rightとa[left] % 2 != 0、あなたは呼び出すsumevenので決して終了あなたのループを確保し、同じパラメータで。
あなたはまだで再帰を終了する必要があるa[left]との奇妙ですleft == right。
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加