python递归算法python递归算法举例

递归方法有些时候是不太好理解，不过递归的意义就是把解决问题n变成解决n-1的问题，最终变成解决1个问题。

# 将 10不断除以2，直至商为0，输出这个过程中每次得到的商的值。

print(v) # 每次求商，输出商的值

''' 当商为0时，停止，返回Done'''

v = recursion(v) # 递归调用，函数内自己调用自己

羌笛何须怨杨柳，春风不度玉门关。

日出江花红胜火，春来江水绿如蓝。

不知近水花先发，疑是经冬雪未销。

花间一壶酒，独酌无相亲。

窗含西岭千秋雪，门泊东吴万里船。

欲说还休，却道天凉好个秋。

人皆苦炎热，我爱夏日长。

不知近水花先发，疑是经冬雪未销。