递归函数

定义一个函数时,是可以调用其他函数的。特殊地,当函数内部调用自己时,就是递归现象。说白了,就是函数自己调用自己。在递归函数中,要特别注意的是结束条件。如果没有结束条件,就造成了死循环,最终会导致内存溢出。

运行结果:

再次提示:

在递归函数中,要特别注意的是结束条件。如果没有结束条件,就造成了死循环,最终会导致内存溢出。上面例子中,如果忘记了结束条件n==1 or n==0时,就会报错了:

运行结果:

意思是:这是上面例子中缺少结束条件造成的,导致递归函数不知何时结束调用。

小结:

本文学习Python中的递归函数。在递归函数中,要特别注意的是结束条件。Python中,缺少结束条件的递归函数,在调用时,会报:递归错误:超过了最大递归深度。

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180404G1LKJF00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

同媒体快讯

扫码关注云+社区

领取腾讯云代金券