求数列1+1/2-1/3+1/4-1/5+1/6-……+1/n的结果。
很明显我们可以看见这一个数列具有非常明显的规律,即除第一项外,所有偶数项均为正,所有奇数项均为负,每一项的绝对值是对应序数的倒数,那么求这一道题,我们应当如何编写我们的代码呢?
方法一(简单的主函数for循环):
在这里我们需要注意的一点是不要将我们第8行的result的格式化一步写在for循环的循环序列内,否则将会导致我们的代码在第一步循环的最后把result转化为str形式,无法进行第二步循环,这也可能是为什么有些同学发现自己的代码只能运行2,但是运行3以上的数字时发生问题。
方法二(def函数利用递归算法):
学习了递归之后,再次面对这样的具有明显的规律性数列,我们就可以通过考虑利用函数的递归来解决问题了。
通过对于奇数和偶数项的判别进行条件性的递归,这里我们要注意,递归通常从最后一项开始逆序进行,比如最出名的汉诺塔问题和青蛙跳台阶问题,大佬们已经有很详细的且免费的降解,我就不赘述了。
这里我们可以看到,我们在def函数一步中嵌套引用函数本身,形成递归。