python学习~递归函数

递归函数即自己调用自己的函数。一定要注意防止无限递归，所以就有了递归触底条件。
所以递归函数基本上分两部分：1.触底条件部分 2.递归功能部分。

本文采用递归方法进行分形图形的绘制，为了清晰递归过程本文采用海龟绘图

from turtle import *

no=[0]def tree(length, level):     if level <= 0:              # 递归结束条件        return        if level<=5:        color("green")    else:        color("black")    #向前一步走    forward(length)    #绘制左15度分支    left(15)    tree(0.5*length, level-1) # recursive case: left tree        #绘制中间分支    right(15)    forward(length/2)        left(15)    tree(0.5*length, level-1) # recursive case: right tree        right(30)    tree(0.5*length, level-1) # recursive case: left tree           left(15)    backward(length/2)        #绘制右15度分支    right(15)    tree(0.5*length, level-1) # recursive case: right tree    left(15)        #返回    if level<=5:        color("green")    else:        color("black")    backward(length)     return#起始角度和位置left(90)goto(0,-200)#绘制树木，杆长200，6层tree(200,6)