递归：经典案例_xing2516_新浪博客

##递归
#将 10不断除以2（取整），直至商为0，输出这个过程中每次得到的商的值。
def recursion (n):
    v=n//2
    if v==0:
''' 当商为0时，停止，返回Done'''
             return 'Done'
      else:
              print(v)
       recursion(v)

recursion(10)

#5! 阶乘
def recursion2(z):
      if z==0 or z==1:
               return 1
   else:
           a=z*recursion2(z-1)
           return a


b=recursion2(5)
print('b',b)
print('****************2222**********')

# 1，1，2，3，5，8，13，21，34，55，试判断数列第十五个数是哪个？
def func (n):
    if n<=2:
               return 1
   else:
# 由数据的规律可知，第三个数的结果都是前两个数之和，所以进行递归叠加
            v=func (n-2)+func (n-1)
           print('v',v)
               #print('v2',v2)
                return v


f0=func (3)
print('f0',f0)
'''
#有条件退出死循环
while True:
       inp=input('请输入')
   if inp=='退出':
      break

打印结果：