python递归怎么写

(资料来源于知乎问答：https://www.zhihu.com/question/20507130)

（1）我们使用的词典，本身就是递归，为了解释一个词，需要使用更多的词。当你查一个词，发现这个词的解释中某个词仍然不懂，

于是你开始查这第二个词，可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到有一个词的解释是你完全能

看懂的，那么递归走到了尽头，然后你开始后退，逐个明白之前查过的每一个词，最终，你明白了最开始那个词的意思。

（2）一个小朋友坐在第10排，他的作业本被小组长扔到了第1排，小朋友要拿回他的作业本，可以怎么办？他可以拍拍第9排小朋友，

说：“帮我拿第1排的本子”，而第9排的小朋友可以拍拍第8排小朋友，说：“帮我拿第1排的本子”...如此下去，消息终于传到了

第1排小朋友那里，于是他把本子递给第2排，第2排又递给第3排...终于，本子到手啦！这就是递归，拍拍小朋友的背可以类比函数

调用，而小朋友们都记得要传消息、送本子，是因为他们有记忆力，这可以类比栈。

（3）一个洋葱是一个带着一层洋葱皮的洋葱。

# -*- 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