首页 > 代码库 > Python:递归
Python:递归
递归两个基本要素:
(1) 边界条件:确定递归到何时终止,也称为递归出口。 (n = 1)
(2) 递归模式:大问题是如何分解为小问题的,也称为递归体。(n*(n-1)! n>1)
例:累加
1 n = 02 for i in range(1,6):3 n += i4 print(n)
输出结果为:
15
例:递归
1 def fun(n):2 if n==0 or n==1:3 return 14 else:5 return n*fun(n-1)6 print (fun(5))
输出结果为:
120
Python:递归
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。