1/递归三定律:(1)递归必须有一个基本的结束条件(2)递归的每一步必须改变状态并向基本结束条件靠近(3)递归算法必须递归的调用自身eg.(下例代码可修改,,,int(n/base)可以替换为n// base) 2/