python算法和数据结构笔记--递归--英国标尺的绘制

<Data Structures andAlgorithms in Python> Michael T.Goodrich,Roberto Tamassia,Michael H.Goldwasser 学习笔记，内容源自该书

英国标尺的绘制

每一寸一个数字标签，一个整英寸里有次级的标注线，比如1/2英寸，1/4英寸，刻度线长度依次变短。当刻度长度减小一般时，刻度线减少一个-符号。



a:4级刻度的2寸尺子，b:5级刻度的1寸尺子，c:3级刻度的3寸尺子

#画一个给定长度L主刻度
def draw_line(tick_length,tick_label=''):
line = '-'*tick_length
if tick_label:
line += ' ' + tick_label
print(line)
#画主刻度中间的次刻度，刻度级数为L-1,递归
def draw_interval(center_length):
if center_length > 0:
draw_interval(center_length - 1)
draw_line(center_length)
draw_interval(center_length - 1)
#画指定长度及刻度级数的尺子
def draw_ruler(num_inches, major_length):
draw_line(major_length, '0')
for j in range(1,1 + num_inches):
draw_interval(major_length-1)
draw_line(major_length,str(j))


递归过程图解