递归的使用
递归函数的运转
子函数调用的位置会压入系统栈,子函数调用完成时候,程序会从系统栈中找到上次在父函数中调用这个子函数的位置,然后在父函数后续继续执行。
其实递归与子函数调用没有区别,只不过调用的是自己而已。
递归本质上将原来的问题转化为更小的同一问题,小到不能再小,从而整个问题得到解决
最基本的问题,空数组的和为0,解决基本问题就可以将原问题解决
return回返回上一次父函数中断停止调用的位置
根据上面的逻辑
public class Sum {
递归的使用
递归函数的运转
子函数调用的位置会压入系统栈,子函数调用完成时候,程序会从系统栈中找到上次在父函数中调用这个子函数的位置,然后在父函数后续继续执行。
其实递归与子函数调用没有区别,只不过调用的是自己而已。
递归本质上将原来的问题转化为更小的同一问题,小到不能再小,从而整个问题得到解决
最基本的问题,空数组的和为0,解决基本问题就可以将原问题解决
return回返回上一次父函数中断停止调用的位置
根据上面的逻辑
public class Sum {