返回函数的返回值 forward(s) #向前 tree(d-1, s * .8) right(120) #方向 向右 tree(d- 3, s * .5) drawlight() right(120) tree(d-3, s * .5) right(120) backward def tree(d,s): if d <= 0: return forward(s) tree(d-1, s * .8) right(120) tree(d- 3, s * .5) drawlight() right(120) tree(d-3, s * .5) right(120) backward(s) #定义树下面小装饰的函数
tree(d, s): 26 if d <= 0: return 27 forward(s) 28 tree(d-1, s*.8) 29 right(120) 30 tree(d- 3, s*.5) 31 right(120) 32 tree(d-3, s*.5) 33 right(120) 34 backward(s) 35tree(15, n) 36backward
tree(d, s): 26 if d <= 0: return 27 forward(s) 28 tree(d-1, s.8) 29 right(120) 30 tree(d- 3, s.5) 31 right(120) 32 tree(d-3, s*.5) 33 right(120) 34 backward(s) 35tree(15, n) 36backward
pensize(d) # 指定画笔大小 forward(s) # 前进一些 tree(d-1, s*.81) # 递归调用 right(120) # 向右转 120度 tree(d- 3, s*.5) right(120) # 像右转120 tree(d-3, s*.5) right(120) # 像右转120 backward(s) # 后退 pensize(d) # 指定画笔大小 forward(s) # 前进一些 tree(d-1, s*.81) # 递归调用 right(120) # 向右转 120度 tree(d- 3, s*.5) right(120) # 像右转120 tree(d-3, s*.5) right(120) # 像右转120 backward(s) # 后退
tree(d, s): 26 if d <= 0: return 27 forward(s) 28 tree(d-1, s*.8) 29 right(120) 30 tree(d- 3, s*.5) 31 right(120) 32 tree(d-3, s*.5) 33 right(120) 34 backward(s) 35 tree(15, n) 36 def tree(d, s):#开始画树 if d <= 0: return forward(s) tree(d-1, s*.8) right(120) tree(d- 3, s*.5) drawlight()#同时调用小彩灯的方法 right(120) tree(d-3, s*.5) right(120) backward(s)
4.8) def tree(d, s): if d <= 0: return forward(s) tree(d-1, s*.8) right(120) tree(d- 3, s*.5) right(120) tree(d-3, s*.5) right(120) backward(s) tree(15, n) backward(n/2)
def tree(d,s): if d <= 0: return forward(s) tree(d-1, s * .8) right(120) tree(d- 3, s * .5) drawlight() right(120) tree(d-3, s * .5) right(120) backward(s) #定义树下面小装饰的函数
tree(d, s): # if d <= 0: return # forward(s) # tree(d-1, s*.8) # right(120) # tree(d- 3, s*.5) # right(120) # tree(d-3, s*.5) # right(120) # backward(s) # tree(15, n) # backward
def tree(d,s): if d <= 0: return forward(s) tree(d-1, s * .8) right(120) tree(d- 3, s * .5) drawlight() right(120) tree(d-3, s * .5) right(120) backward(s) #定义树下面小装饰的函数 递归调用tree函数,减小深度d-3,缩小分支长度为当前的0.5倍。 调用drawlight方法,画彩灯。 右转120度。 递归调用tree函数,减小深度d-3,缩小分支长度为当前的0.5倍。
def tree(d, s):#开始画树 if d <= 0: return forward(s) tree(d-1, s*.8) right(120) tree(d- 3, s*.5) drawlight()#同时调用小彩灯的方法 right(120) tree(d-3, s*.5) right(120) backward(s)
d",&d,&t); double sum1=0,sum2=0; if(d<=3) { sum1+=10; sum2+=11; } else if(d<=10) {sum1=10+(d- 3)*2; sum2=11+(d-3)*2.5;} else {sum1=24+(d-10)*3; sum2=28.5+(d-10)*3.75;} sum1+=0.4*t; sum2+=
tree(d, s): if d <= 0: return forward(s) tree(d-1, s*.8) right(120) tree(d- 3, s*.5) right(120) tree(d-3, s*.5) right(120) backward(s) tree(15, n) backward(n/2)
4.8) def tree(d, s): if d <= 0: return forward(s) tree(d-1, s*.8) right(120) tree(d- 3, s*.5) right(120) tree(d-3, s*.5) right(120) backward(s) tree(15, n) backward(n/2)
def tree(d, s):#开始画树 if d <= 0: return forward(s) tree(d-1, s*.8) right(120) tree(d- 3, s*.5) drawlight()#同时调用小彩灯的方法 right(120) tree(d-3, s*.5) right(120) backward(s) 递归调用tree函数,减小深度d-3,缩小分支长度为当前的0.5倍。 调用drawlight方法,画彩灯。 右转120度。 递归调用tree函数,减小深度d-3,缩小分支长度为当前的0.5倍。
4.8) def tree(d, s): if d <= 0: return forward(s) tree(d-1, s*.8) right(120) tree(d- 3, s*.5) right(120) tree(d-3, s*.5) right(120) backward(s) tree(15, n) backward(n/2)
tree(d, s): if d <= 0: return forward(s) tree(d-1, s*.8) right(120) tree(d- 3, s*.5) right(120) tree(d-3, s*.5) right(120) backward(s) tree(15, n) backward(n/2)
4.8) def tree(d, s): if d <= 0: return forward(s) tree(d-1, s*.8) right(120) tree(d- 3, s*.5) right(120) tree(d-3, s*.5) right(120) backward(s) tree(15, n) backward(n/2)
如下图中,叶子都用大写字母表示,权值对应为:A-7,B-6,C-2,D-3 树的带权路径和 = 7*1 + 6*2 + 2*3 + 3*3 = 34 本题二叉树的创建参考前面的方法 输入 第一行输入一个整数
P-3=M) H → E (H-3=E) H → E (H-3=E) W → T (W-3=T) 空格 → 空格 P → M (P-3=M) H → E (H-3=E) 空格 → 空格 D → A (D- L-3=I) Q → N (Q-3=N) 空格 → 空格 W → T (W-3=T) K → H (K-3=H) H → E (H-3=E) 空格 → 空格 F → C (F-3=C) D → A (D- 3=A) U → R (U-3=R) D → A (D-3=A) S → P (S-3=P) D → A (D-3=A) F → C (F-3=C) H → E (H-3=E) 逗号 → 逗号 空格 → 空格 W → T (W-3=T) K → H (K-3=H) H → E (H-3=E) 换行 → 换行 H → E (H-3=E) H → E (H-3=E) D → A (D-3=A) U → R O-3=L) 空格 → 空格 O → L (O-3=L) O → L (O-3=L) K → H (K-3=H) 空格 → 空格 H → E (H-3=E) H → E (H-3=E) D → A (D-
4.8) def tree(d, s): if d <= 0: return forward(s) tree(d-1, s*.8) right(120) tree(d- 3, s*.5) right(120) tree(d-3, s*.5) right(120) backward(s) tree(15, n) backward(n/2)