Pythonで再帰を使ってリストの平均を計算する

Question

average（a）という関数が必要です。ここで、aはリストであり、再帰を使って要素の平均を返します。 sumという補助関数（リストのすべての要素の合計を再帰的に解く）で解決しましたが、平均関数内で解いてみたいと思います。

def average(a): 
    if len(a)==1: 
     return a[0] 
    else: 
     return (a[0]+average(a[1:]))/len(a) 

print(average([1,2,3])) 

をそれはこの場合には2.0を返す必要があります：
これは私がしようとしているものです。 ここでの問題は、私が戻り値で関数を呼び出すと、私は再びlen(a)のために分割しているということです。それは正しくありません。

Answer 1

平均を2つ以上プールする場合、それぞれのデータの基準に基づいて凸の重み付けを適用する必要があります。あなたのケースでは：

def average(a): 
    if len(a) == 1: 
     return a[0] 
    else: 
     n = len(a) 
     return (a[0] + (n - 1) * average(a[1:]))/n 

print(average([1,2,3])) 

はそれぞれ、個々の要素、残りの平均に重み1/nと(n-1)/nを与えます。

よりスケーラブルなソリューションは、問題を1つ1つ減らすのではなく、ハーフリストで機能します。劇的製造むしろOより再帰スタックO（ログn）（n）および中間サブリストのために必要な追加のストレージを減少、リソース要件を切断

def average(a): 
    n = len(a) 
    if n == 1: 
     return a[0] 
    else: 
     mid = n // 2 
     return (mid * average(a[:mid]) + (n - mid) * average(a[mid:]))/n 

print(average([1,2,3])) 

。

これらはどちらも小さなリストでは機能し、スタックオーバーフローのために最初のスタックが壊れてしまう問題に対処できます。しかし、反復的な解法はこのタスクの再帰よりも理にかなっています。