1. 理解递归的基本概念 递归是一种通过函数调用自身来解决问题的方法。在计算总和时,我们可以将问题分解为更小的子问题,即求和的一部分。例如,1到100的和可以分解为: S = 1 + 2 + 3 + ... + 100 1. 我们可以通过将问题简化为更小的范围来实现递归,即: S(n) = n + S(n-1) (n > 1) S(1)...
利用python递归,计算1~100的和 defsum_num(num):ifnum <=1:return1returnnum + sum_num(num - 1)print(sum_num(100))
递归最核心的思想是:每一次递归,整体问题都要比原来减小,并且递归到一定层次时,要能直接给出结果! 每一个递归程序都遵循相同的基本步骤: 1.初始化算法。递归程序通常需要一个开始时使用的种子值(seed value)。可以向函数传递参数,或者提供一个入口函数,这个函数是非递归的,但可以为递归计算设置种子值。 2.检查要...