python递归详解
递归是一种函数调用自身的技术。在Python中，递归函数可以解决一些复杂的问题，特别是涉及到重复的操作。递归函数通常包含两个部分：基本情况和递归情况。基本情况是指函数不再调用自身的条件，递归情况是指函数调用自身的条件。
递归函数的执行过程可以看作是一系列的嵌套函数调用，每次调用都会将问题分解为更小的子问题，直到达到基本情况。递归函数需要注意的是避免无限循环和合理设置递归深度。递归是一种强大的编程技巧，但也需要谨慎使用。
递归是一种函数调用自身的方法，在处理一些问题时可以更加简洁明了。递归函数需要满足递归出口条件和递归调用条件，否则会导致程序陷入死循环。
在递归调用过程中，每次调用都会建立一个新的函数栈，直到递归出口条件被满足时，函数栈逐层弹出，完成整个递归过程。
递归的优点是可以处理一些复杂的问题，但是递归的效率较低，需要考虑优化。
python递归问题--小岛路径问题
# -*- coding:utf-8-*-
# 将 10不断除以2，直至商为0，输出这个过程中每次得到的商的值。
def recursion(n):
v = n//2 # 地板除，保留整数
print(v) # 每次求商，输出商的值
if v==0:
''' 当商为0时，停止，返回Done'''
return 'Done'
v = recursion(v) # 递归调用，函数内自己调用自己
recursion(10) # 函数调用
输出结果：
5
2
1
0
发表评论