関数ないでの挙動に関してアドバイスお願いします！

2つ文字列が与えられます。1つ目は見本で、2つ目は、見本とは形が少し違うものです。2つ目の文字列を1つ目の文字列と同じにしたいのですが、左から右へしか動かすことはできないというルールがあります。例えば、abcをcabに直したいときは、abc->bca->cabとしなければなりません。そして最後に、最短で何回動かしたかを出力するのが目的となっています。以下のコードは、思考中だった時の失敗コードなのですが、2点だけわからないところがあります。
その内容は、
１．出力結果は4つ出てくると考えるのですが、結果は３つなのはなぜか。
２．出力されるtotalの最後が１と出力されるのは、なぜか。
です。

python
1r=[5, "APPLE", "LEAPP"]　#左から、文字数、見本の文字、修正する文字　です。
2num=int(r[0])
3total=0![イメージ説明](579b966b29c1558bdca0a87c0486de6c.jpeg)
4model=[]
5target=[]
6for i in range(num):
7    model.append(r[1][i])
8    target.append(r[2][i])
9def sorten(total):
10    for i in range(num):
11        #print(total)
12        #print(target)　
13        if model[i]!=target[i]:
14            moji=target[0]
15            target.pop(0)
16            target.append(moji)
17            #print(target)
18            total+=1
19            sorten(total)
20    print(total)
21sorten(total)

tiitoi

2019/02/08 15:26

以下の質問が似てる問題な気がします https://teratail.com/questions/170500

行動規範の内容に同意します

回答1件

ベストアンサー

関数の中で、その関数それ自身を呼び出すことを「再帰」といいます。
そこで、最初の「sorten」の呼出しを「再帰前のsorten」と、その中での「sorten」の呼出しを「再帰１回目のsorten」などと呼んで説明していきます。

① 再帰前のsorten
最初のfor で、i は 0 です。
targetは['L', 'E', 'A', 'P', 'P'] です。
model[0] はAで、target[0]はLなので、ifのボディの部分が実行されます。
その結果、targetは['E', 'A', 'P', 'P', 'L']に、totalは1になって、「再帰１回目のsorten」に突入します。

② 再帰１回目のsorten
iは0で、target[0]はEです。Aではないので、ifのボディが実行されます。
その結果、targetは['A', 'P', 'P', 'L', 'E']に、totalは2になって、「再起２回目のsorten」に突入です。

③ 再帰２回目のsorten
iは0で、target[0]はAなので、ifのボディは実行されず、sortenの最後の行のprint(total)がようやく実行されます。
totalは2だったので、2が表示され、「再帰２回目のsorten」は終了します。
そして、中断していた「再帰１回目のsorten」の続きを行います。

④ 再帰１回目のsortenの続き
iが1になって、forのボディを実行します。
targetは['A', 'P', 'P', 'L', 'E']なので、target[1]はPです。
model[1]もPなので、ifのボディは実行されず、print(total)が実行されます。
「再帰１回目のsorten」の中で、totalは2になっていたので、2が表示され、「再帰１回目のsorten」は終了します。
そして、中断していた「再帰前のsorten」を再開します。

⑤ 再帰前のsortenの続き
iが1になって、forのボディを実行しますが、targetは['A', 'P', 'P', 'L', 'E']なので、ifのボディは実行されず、sorten最後の行のprint(total)が実行されます。
「再帰１回目のsorten」に突入するときのtotslは1でしたから、ここでは1が表示され、「再帰前のsorten」も終了します。