python(递归实例)

摘要：在学习python递归知识点时，总是一知半解，似懂非懂的。。在反复看视频翻资料同时，也收集案例来分析求证。。通过分析下面几个案例希望能有所帮助！！！

1、用递归的方法实现阶乘。。。

 def num(n):
     if n == 1:
         return 1
     return n * num(n - 1)

 m = num(8)
 print(m)

2、递归做简单的判断。。。

 def salary(n):
     print(n)
     """递归终止条件.....当n除于2整数位等于0时结束"""
     if int(n / 2) == 0:
         return n
     res = salary(int(n / 2))
     return res

 res = salary(10)
 print(res)

3、下面(问路)的这个案例更加直观。。。。

 from time import sleep

 person_list = ['Tom', 'alex', 'lucy', 'jack', 'zsc']

 def ask_way(person_list):
     print('-' * 60)
     if len(person_list) == 0:
         return '根本没人知道'
     person = person_list.pop(0)
     if person == 'jack':
         return '%s说:我知道,老男孩就在沙河汇德商厦,下地铁就是' % person

     print('hi 美男[%s],敢问路在何方' % person)
     print('%s回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问%s...' % (person, person_list))
     sleep(3)
     res = ask_way(person_list)

     print('%s问的结果是: %res' % (person, res))
     return res

 res = ask_way(person_list)
 print(res)