1.什么是递归本质上，将原来的问题，转化为更小的同一问题2.例子分析假设我们需要对数组进行求和操作（只是为了更好理解递归程序）要求如下：求解从索引为0到n-1的数组元素和。分析：为了能求解从索引为0到n-1的数组元素和，可以分解为第0个数加上索引从1到n-1的数组元素和，如下：此时求解索引从1到n-1的数组元素和的规模...