漸化式を再帰関数を用いずに計算したい

Question

再帰関数を用いると途中で処理が重くなるので、以下の漸化式を漸化式を再帰関数を用いずに計算したいです。
X0 = 0.6
Xn+1 = 3.5*(1-Xn)*Xn

下記コードは再帰関数を用いたものです。

コード
def recurrence(n):
    if n ==1:
        return 0.6
    else:
        return 3.5*(1-recurrence(n-1))*recurrence(n-1)
    
for i in range(1,100):
    print(i,recurrence(i))

Comments

[Zuishin]

その方法を考えろという問題では？

デバッガを使ってもいいし、print を使っても、紙と鉛筆を使ってもいいから、どのようデータがどのような順序で計算されているかをフラットにして書き出してみてください。
それを見れば、自分で簡単にループに直せるはずです。

[tmp]

式が１つ前の項しかないので、単純にループにできてしまうと思います。
　x=0.6;
for i in range(1,n):
x=3.5*(1-x)*x
プログラムより数学の問題ですね、コメントに書くとスペースが…

[teriaa]

tmpさん
この方法でもいけました。
ありがとうございます

Answer 1

再帰関数を用いずに計算したいです

※ 以下は再帰関数を使用しますが、計算結果をキャッシュする方法です

def recurrence(n):
    if n == 1:
        result = 0.6
    else:
        m = recurrence.cache.get(n-1) or recurrence(n-1)
        result = 3.5*(1-m)*m

    recurrence.cache[n] = result
    return result

if __name__ == '__main__':
    recurrence.cache = {}
    
    for i in range(1,100):
        print(i, recurrence(i))

Comments

[TakaiY]

関数に属性を付加できるんですね。勉強になりました。

関数のメモ化については、functools.lru_cacheでデコレートするっていう手もあります。