配列の平均より大きいすべての数を数えるテール再帰関数

Question

平均を計算する関数を作成する必要があります。は平均値よりも大きい値の数を返します。たとえば、{4,5,12,17}の配列を渡すと2が返されます（12と17は平均9.5より大きいため）。今までは平均を返す関数を書いていましたが、平均よりも大きな数値を数え上げ、テール再帰的に保つにはどうしたらいいですか？

int TAvg(int* a, int size, int acc=0, int num=0){ //acc is the sum so far, num is the number of all elements 
if (size == 0){ 
    return (acc/num); 
} 
return TAvg(a, size - 1, acc+a[size-1], num+1);} 

助けてください。ありがとうございました。

Answer 1

最終的な再帰関数が最終再帰呼び出しの平均を計算し、呼び出しスタックの巻き戻しを開始すると、再帰呼び出しの巻き戻しによって平均値がわかります。

これは、すべての再帰呼び出しを解除して各要素の平均を比較し、各要素のカウンタを増分することで計算平均を上回るようになりました。

EDIT：私は、テール再帰的デザインの精神をより多く実装する別のアプローチを考えました。あなたの関数は、クラスを返すがあります。

class result { 

public: 

    int average; 
    int counter; 

    result(int average, int last_value) : average(average), counter(0) 
    { 
     if (last_value > average) 
      ++counter; 
    } 

    result(const result &prev_result, int next_value) : average(prev_result.average), counter(prev_result.counter) 
    { 
     if (next_value > average) 
      ++counter; 
    } 
}; 

今すぐあなたの末尾再帰関数がで結果を計算することができます：ビューの一つのポイントに応じて、

1. 初期再帰呼び出し（または最後の再帰呼び出しを）、計算された平均値を使用して、最初のコンストラクタを使用してresultを構築するであろう、そして配列内の最初/最後の値：

   return result(TAvg(computed_average_goes_here, *acc)); 
   

2. remaini ngの末尾再帰呼び出しは次のようになります。

   return result(TAvg(/* resursive parameters */), *acc);