weixin_64451119的博客

原创 递归思想笔记

即上图中return a[-1] + Sum(a[:-1])，其是用了栈去存储了每一个a[i]，知道遍历到了a[0]时终止，再将所有的a[i]值从栈中拿出并相加。例如求前n项时，sum = a[-1] +a [:-1]，这个求和公式只要n>=0就都成立，不论n怎么变化都不会改变。例如求前n项和：1+2+3+4+5+...+n，人脑需要一个个的加过去，不停用前n-i项的和去加后面一项。②能使用递归思想的要求解决的方法与问题规模是无关的。递归思想就是迭代思想在计算机中的表现。# 递归思想的三要素。