对于递归方法的设计主要两个要素:
1.一个或多个能够确定实参直接求值的停止条件(stopping condition)
2.一个或多个递归步骤(Recursive Step),在递归步骤中,要计算递归方法的当前值,需要重复调用具有实参的方法,这些实参最终到达某个停止条件。
递归算法中存在递归条件和递归步骤。
使用if-else选择语句来标识停止条件(if部分)和递归步骤(else部分)
小心无穷递归
1.一个或多个能够确定实参直接求值的停止条件(stopping condition)
2.一个或多个递归步骤(Recursive Step),在递归步骤中,要计算递归方法的当前值,需要重复调用具有实参的方法,这些实参最终到达某个停止条件。
递归算法中存在递归条件和递归步骤。
使用if-else选择语句来标识停止条件(if部分)和递归步骤(else部分)
小心无穷递归