修改参数的同时反复执行相同的处理——递归

作者：Cpp五条 | 2024-04-10 09:31:47

踩

在函数中调用函数自身的编程方式称为递归。

如果只是单存地进行调用，程序会无限循环地执行处理，因此通常需要指定结束执行的条件。在函数内进行递归调用时，关键在于使用小于原始参数的值。也就是说，相当于将大的处理分割成小的处理来执行。

举个例子，斐波那契数列，就是将前面的两项相加得到的数列

在python中代码如下

def 斐波那列数列(n):
if (n==0) or (n==1):
return 1
return 斐波那列数列(n-1)+斐波那列数列(n-2)
b=斐波那列数列(10)
print(b)

在上面代码中可以看到定义的函数中调用自身。

但是递归会对同一个函数反复进行调用，如果调用层次太深，则可能导致堆栈溢出。有时为了避免使用递归，改用其他方法，比如普通的循环。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/397873