定义方法时,在方法内部调用方法本身,称之为递归.
作用:
它通常把一个大型复杂的问题,层层转换为一个与原问题相似的,规模较小的问题来求解。递归策略只需要少量的
程序就可以描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
为了避免递归无限制地调用自己,一般会对递归语句做出限制避免栈的溢出。
定义方法时,在方法内部调用方法本身,称之为递归.
作用:
它通常把一个大型复杂的问题,层层转换为一个与原问题相似的,规模较小的问题来求解。递归策略只需要少量的
程序就可以描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
为了避免递归无限制地调用自己,一般会对递归语句做出限制避免栈的溢出。