分析“双重递归”详细执行顺序.pdfVIP

  • 7
  • 0
  • 约2.25千字
  • 约 3页
  • 2023-12-29 发布于中国
  • 举报

分析“双重递归”详细执⾏顺序

很多朋友理不清“双重递归”执⾏顺序,下⾯,我以画分形树代码为例,来分析⼀下“双重递归”的详细执⾏过程和变量的变化。为了更容

易理解点,画⼀棵⼩点的树。

图⽚

先定义了⼀个名为“tree”的函数,并在函数内两次调⽤函数本⾝。tree(zhichang)可以分为三分部分:“画右侧树枝”“画左侧树

枝”“返回节点”。程序画树的顺序见下⾯步骤图:

⼀、下⾯我们先简单分析这三段代码(可跳过此段阅读):

1、画右侧树枝:先向前移动zhichang,然后向右转20度,再调⽤函数本⾝,画下⼀段树枝(zhichang-15),然后再右转20度,再画下⼀

段树枝(zhichang-15),每次画树枝都⽐上⼀次短15,为了避免⽆休⽌画下去,我们加个条件zhichang5,如果不满⾜这个条件,就不再向

下执⾏。

2、画左侧树枝:

当右侧树枝不满⾜5的条件时,就开始准备画左侧树枝,这时右侧树枝已经右转20度(只转了⾓度未开始画),所以画左侧树枝需要左转

40度,再调⽤tree(zhichang-15)函数本⾝,开始画树枝。

3、当左侧树枝也不能画时,开始执⾏返回节点:

因为当左侧树枝不能画时,⾓度偏向左20度,所以返回节点时需要先右转20度,再后退zhichang的长度。

图⽚

上⾯我们先简单

文档评论(0)

1亿VIP精品文档

相关文档