递归

发布时间 2023-08-03 12:01:01作者: steve.z

递归的两个基本法则

1. 必须有基准情形(base case)

必须有某些基准情形,它们不用递归就能求解

2. 必须不断推进(making progress)

对于需要递归的情形,递归调用必须能够朝着产生基准情形的方向推进