所谓基例就是不需要递归就能求解的，一般来说是问题的最小规模下的解。例如：斐波那契数列递归，f(n) = f(n-1) + f(n-2)，基例是1和2，f(1)和f(2)结果都是1再比如：汉诺塔递归，基例就是1个盘子的情况，只需移动一次，无需递归递归必须有基例，否则就是无法退出的递归，不能求解。
b错每个递归函数至少存在一个基例，但可能存在多个基例。
A错吧。深度由用户决定，python的递归深度默认是999次
