python：再帰関数カウンタ。永続性の問題

Question

おそらくコードネームの "永続的なバグ"タスクを解決しようとする人がいるかもしれません。だからここ は私の番です:)

def persistence(num): 
    multi = 1 
    while num: 
    multi *= num % 10 
    num /= 10 
    global count 
    count += 1 
    if(multi >= 10): 
    persistence(multi) 
    else: 
    return 0 
    return count 
count = 0 
print(persistence(39)) 
#print(persistence(25)) 

それは私に正しい反復結果と1つの試みの成功した結果を提供します。 (persistence(39) => 3 # Because 3*9 = 27, 2*7 = 14, 1*4=4)しかし、グローバル変数を使用しているため、実行できません。これは1回以上です。これに対処する方法は？どのようにしてカウンタを作成できますか？この時点でこの関数を再帰的に使用しますか？あなたが状態を管理する必要がある場合は、再帰で

Answer 1

は、あなたは、関数の引数の中でそれを管理する：あなたが効果的に機能するために一つのインタフェースを提示している

def persistence(num): 
    #here is your code, slightly modified. 
    def _persist(num,count=0): 
    multi = 1 
    while num: 
     multi *= num % 10 
     num /= 10 
    if(multi >= 10): 
     return _persist(multi,count+1) 
    else: 
     return count 
    return _persist(num) 

が、あなたは本当に再帰的にそれを呼んでいますvia _perist。

Answer 2

あなたの試行は良いですが、アプローチはかなり素朴で、その小さな欠陥があります。 globalを使用して、関数の再帰呼び出し間のカウントを維持することは、その後の新しいと同じカウント変数を使用するという問題を伴います。呼び出し。それがあなたが現在その問題を抱えている理由です。

代わりに、返された値を1だけインクリメントし、最後の呼び出しで0を返すことで、関数が再帰を行う回数をカウントすることができます。最後のカウントは、すべての再帰呼び出し後の累積カウントです。ここで

はoperator.mulとfunctools.reduceでそれを行うための一つの方法です：

from functools import reduce 
import operator 

def persistence(num): 
    if len(str(num)) == 1: 
     return 0 
    val = reduce(operator.mul, map(int, str(num))) 
    return 1 + persistence(val) 

print(persistence(39)) 
# 3 
print(persistence(25)) 
# 2