JAVA 递归浅析

递归浅析:

递归的定义:

1 必须要有一个或则多个能够确定实参直接求值的停止条件

2 一个或则多个递归步骤,递归步骤中要计算递归方法的当前值,需要重复调用具有实参的方法,直到实参最终会达到某个条件.

递归中的递归分割方法:

1 方法参数定义: 数组 + 开始+结束 如: sort(int arr, int first ,int last)方法.

2 由程序提供分割逻辑,即分割点的提供.如: int midpt = (first+last)/2;

3 然后把开始使用递归调用分割 如: sort(arr,first,midpt) ; sort(arr,midpt,last);

 

应用: 快速排序 和 归并排序