新人每日一问，神马是递归，听了打瞌睡

fengjianyx

• 什么是递归，听了打瞌睡
  
• 有没有大佬生动形象地讲一讲的？
• 后续用的多吗？
  

ba21

你打开一个文件夹，下面有很多子文件夹和文件。你把这些子文件夹和文件找出来的过程就叫递归。
1. 已知条件，你知道当前文件夹的名字，其后的你都不知道。
2. 你进入当前文件夹后，你可以看到它下面的文件夹和文件，但是这些文件夹下面的内容你还是不知道，所以你要一层一层的进入，然后返回，这样一遍一遍的进入，再一遍一遍返回；再一遍一遍的进入另一个文件夹，再一遍一遍返回的过程。

所以递归有2大条件：
1. 函数里面要调用函数本身
2. 结束条件。(什么时候返回)

递归在某些情况下是唯一的选择。用得多。

ba21

Gacy

自己调用自己

SJQ007

比如一个任务：SUM(n)=1+2+3+...+n，现在n=100，让你算
你觉得SUM(100)太难了，复制了一个自己（调用自己）叫复制人1，让他算SUM(99)，知道了SUM(99)，你只需要SUM(99)+100就得到SUM(100)了
复制人1觉得SUM(99)还是太难，又造了一个复制人2，让他算SUM(98)，他的SUM(99)就好算了
以此类推，复制人98的任务是算SUM(2)=1+2，他觉得很简单，向复制人97返回了结果3
复制人97拿到了SUM(2)，加个3，结果是6，又向复制人96汇报了
以此类推，复制人1拿到了SUM(99)，汇报给你，你再加个100，就做完了
代码就是：

def SUM(n)
    if n==2:
        return 3
    else:
        return SUM(n-1)+n

yixinwenxin

递归  -->  有递   有归
上个月我也问过      希望我理解的代码对你有用

def power(x, y):
    if y == 0:
        print(f"y == 0 , y : {y} , x : {x}")
        return 1
    else:
        print(f"递 : y : {y} , x : {x}")

        """
        递 : y : 2 , x : 4
        递 : y : 1 , x : 4
        """

        y = power(x, y-1) * x
        print(f"归 : y : {y} , x : {x}")
        """
        归 : y : 4 , x : 4
        归 : y : 16 , x : 4
        """
        return y

print(power(y=2,x=4))
"""
16
"""

Stubborn

一楼的例子很形象，在举个例子：并且为用函数表达出来
一个快递员坐电梯收包裹，也许这个电梯有很多层，但是这个快递只负责收到第七层的包裹，他在第一层收到一个包裹，第二次收到两个包裹，一次类推，收到第七层。编写函数，计算他会收到多少个包裹

def elevator(n=1): # 从1层开始收包裹
    if n == 7: # 他只收到第第七层
        return 7 #最后一层7个包裹
    return n + elevator(n+1)  # 1层+ 下一层的包裹