再帰関数のカウンタ

Question

私は一般的にはPythonとプログラミングの初心者です。私は配列内の隣接する要素を検索し、floodfillアルゴリズムのように互いに0.05以内の値を持つ関数を探す関数を書いています。唯一の違いは、関数が何回実行されたかを数えることになると私は何か愚かなことをしていることです（私が考えている要素の数がわかります）ので、カウンタ値が間違っています。このコードは、互いに0.05以内で隣接する要素を見つけることになります。ちょうどカウントが面白いです。テストケース

配列= [5,1,1,3,4]、[4,5,6,2,5]、[5,8,5ためだから

def floodcount (x,y,array,value,count=0):  #akin to a bucket fill in paint, finds the area instead 

    nrows = len(array)-1   #rows of the image 
    ncols = len(array[0])-1  #columns of the image 
    diff = array[x][y] - value 
    if (diff < 0.00) or (diff > 0.05): # the base case, finding a diff more than 0.05 or less than 0 is like finding a boundary 
     return 0 

    count = count +1 
    print 'count1 ',count 

    array[x][y] = -5 # so we do no calculate this pixel again 
    #print "[",x,",",y,"]" 
    if x > 0: 
     #print '1'# if not the first elemnet then can go back, this makes sure that x is within the array all the time 
     floodcount (x-1,y,array,value,count) 
    if y > 0: 
     #print '2' 
     floodcount (x,y-1,array,value,count) 
    if x < nrows: 
     #print '3' 
     floodcount (x+1,y,array,value,count) 
    if y < ncols: 
     #print '4' 
     floodcount (x,y+1,array,value,count) 
    if x > 0 and y > 0: 
     #print '5' 
     floodcount (x-1,y-1,array,value,count) 
    if x < nrows and y < ncols: 
     #print '6' 
     floodcount (x+1,y+1,array,value,count) 
    if x <nrows and y > 0: 
     #print '7' 
     floodcount (x+1,y-1,array,value,count) 
    if x > 0 and y < ncols: 
     #print '8' 
     floodcount (x-1,y+1,array,value,count) 

    print 'count2 ',count  
    return count 

、 5,9] X = 0、Y = 0

OUTPUT

COUNT1 1 COUNT1 2 COUNT1 3 COUNT1 4 COUNT1 5 COUNT2 5 COUNT2 4 COUNT2 3 COUNT1 3 COUNT2 3 COUNT2 2 COUNT2 1

あなたが何かを見ることができるように怪しいです：P は私が間違っているの何誰を指摘することはできますか？どんな助けもありがとう。私の解明（ここでは下）正確に適切ではありません。あなたが取得

Answer 1

今解かカウントの問題に加えて：

あなたは毎回すべての再帰呼び出しを行うと、ちょうどif x < 0 or y < 0 or x > nrows or y > ncolsと関数の先頭に配列の境界を確認することでif文の数を減らすことができます。

#akin to a bucket fill in paint, finds the area instead 
def floodcount (x,y,array,value,count=0): 
    nrows = len(array)-1   #rows of the image 
    ncols = len(array[0])-1  #columns of the image 
    if x < 0 or y < 0 or x > nrows or y > ncols: 
     return count 

    diff = array[x][y] - value 
    # the base case, finding a diff more than 0.05 or less than 0 is like finding a boundary 
    if (diff < 0.00) or (diff > 0.05): 
     return count 

    count = count +1 
    print 'count1 ',count 

    array[x][y] = -5 # so we do no calculate this pixel again 
    #print "[",x,",",y,"]" 

    count = floodcount (x-1,y,array,value,count) 
    count = floodcount (x,y+1,array,value,count) 
    count = floodcount (x+1,y,array,value,count) 
    count = floodcount (x,y-1,array,value,count) 

    count = floodcount (x-1,y-1,array,value,count) 
    count = floodcount (x+1,y+1,array,value,count) 
    count = floodcount (x+1,y-1,array,value,count) 
    count = floodcount (x-1,y+1,array,value,count) 

    print 'count2 ',count  
    return count 

Answer 2

結果は

UPDATEが期待されています。 （啓蒙のためにベンに感謝）

count引数は、再帰呼び出しに値でを渡され、参照によって ない（それでも、私の解決策の提案は正しいです）。つまり、サブ呼び出しでのインクリメントは、現在の関数 （=ローカル関数変数）のcount変数には影響しません。

あなたはいずれかを使用して、グローバル変数で希望の結果を得ることができます。

count = 0 
def floodcount (x,y,array,value): 
    global count 
    ... 

またはラッピングクラスでカウンタを有することにより（オブジェクトは参照によって渡されます）：

class CounterClass: 
    cnt = 0 

def floodcount (x,y,array,value, counter): 
    ... 
    counter.cnt += 1 
    ... 

かelse：関数によって生成されたカウンタを返します。

count = floodcount(x+1, y-1, array, value, count) 

Answer 3

xとyの両方が0より大きい場合は、floodcount()を2回実行します。それはあなたが欲しいものですか？配列内の要素ごとにfloodcountを1回だけ実行したいと思うようです。その場合は、だから、floodcount()は新しいcount値を返しているだけではなく、if

if x > 0: 
    floodcount (x-1,y,array,value,count) 
elif y > 0: 
    floodcount (x,y-1,array,value,count) 

#elif all the rest 

Answer 4

のif/elifを使用するようにコードを変更します。あなたがから開始することを現在countを供給し、再帰的にfloodcountを呼び出し、それ

count = floodcount(x+1, y-1, array, value, count) 

Answer 5

：で

floodcount(x+1, y-1, array, value, count) 

：しかし、あなたのような行を交換して/それを使用:)

を保存することはありません忠実にそれが完了したときに持っていたcountを返します。その後、あなたは無視し、同じcountを持つ次の再帰呼び出しに進み、最初の再帰呼び出しに渡します。すべての再帰呼び出しをcount = floodcount(...)に変更してみてください。