自我总结
有句话这样说“人可以理解循环,神可以理解递归”
这么说也不无道理,因为递归的确有一定的难度。但是,也不是说他是不可以逾越的。他就像珠穆朗玛峰,看着似乎似天堑,但是只要我们努力总是可以攀登到山顶的,只不过是时间的问题。
什么是递归
就一句话,就是一个方法自己调用自己;或者说是一个函数自己调用自己
要想搞懂递归我认为明白以下几点尤为重要
第一点:每当你是使用递归时要明白,你使用递归要做什么;
第二点:一定要找准递归的结束条件是什么;
第三点:一定要找准什么时候开始使用递归;
第四点;一定要根据初始问题去写递归 ,根据分解问题去确定什么时候再次使用递归
赋予案列一个
import java.util.Arrays;
public class Msort {
public static void main(String[] args) {
int[] arrays= new int[]{
1,4,2,3,7,6,5,9,8,0};
//临时数组