再帰が意味不です

Question

# -*- coding: utf-8 -*-

from turtle import *

def branch(length):
	if length < 10:
		return
	forward(length)
	left(30)
	branch(length/2)
	right(60)
	branch(length/2)
	left(30)
	forward(-length)

branch(100)
input()

これの解説で、
![これ]WIDTH:600
こういうのを載せてくれた方がいるんですが、これだと、

100, left(30)
50, left(30)
25, left(30)
12.5, left(30)
right(60)
left(30)
- 12.5
right(60)
12.5, left(30)
right(60), left(30)
- 12.5
left(30)
- 25

こうにしかなりません。

![これ]WIDTH:380
あきらかに足りないです
![あれ]WIDTH:380
この青い線で囲った部分しか書けなくないですか？
どうすればいいんでしょうか
あと関数を呼び出している順番が意味不明です。
2番目に呼び出している関数でまたこれと同じ処理をするんですか？
これマスターしないとぼくのアイデンティティが崩壊してしまいます
再帰で3ヶ月くらい悩んでます

Answer 1

質問の内容が意味不なので、推測ですが、
length: 100, length: 50 のときの2回目のbranchの呼び出しの説明が省略されているのではないでしょうか。
ご提示のコードを一目した限り、青線で囲った部分だけでなく全体を描くように見えます。

Answer 2

図は紙面が足りないのと，以降が同じ要領なので途中で止めているだけです．
図で解説している処理順までやったなら，確かに青線で囲った部分で終わりますが，これはまだ途中です．
実際はlength:25の処理が終わったあと，length:50のright(60)の処理が入り，
その後branch(length/2)，つまりlength:25の処理がもう一回入ります(もちろん，12.5や6.25の処理も同様に繰り返されます)．
これが終わったあと，length:50のleft(30)とforward(-length)が実行され，ここでようやくlength:100の中にあるbranch(length/2)の1回目の処理が終わります．
そしてright(60)のあとにbranch(length/2)が実行され，上記の処理が再び行われます(もちろんタートルの向きが違うので目的地は違う)．

Comments

[退会済みユーザー]

くっそ面倒くさいですね
追いかけるだけで吐き気がしてきました

[退会済みユーザー]

つまり上半分の枝を描く処理がbranch(length/2)の一回目の呼び出しで行われるということですね？

[swordone]

まさにそう言うことです
裏を返せばそういう面倒くさい処理も
再帰を使えばこのようにシンプルに書けるということです.