码迷,mamicode.com
首页 > 其他好文 > 详细

递归.

时间:2016-07-11 18:58:39      阅读:229      评论:0      收藏:0      [点我收藏+]

标签:

求阶乘的非递归算法 . 

def factorial(n):
    result=n
    for i in range(1,n):
        result*=i
    return result
number=int(input("请输入需要求阶乘的数字\n"))
result=factorial(number)
print("%d"%result)          # 格式话输出

递归算法

1 def factorial(n):
2     if n==1:
3         return 1
4     else:
5         return n*factorial(n-1)
6 number=int(input("请输入需要求阶乘的代码:\t"))
7 result=factorial(number)
8 print(result)

斐波那契

1 def fab(n):
2     if n<1:
3         print("输入有误!")
4         return -1
5     if n==1 or n==2:
6         return 1
7     else:
8         return fab(n-1)+fab(n-2)
9 print(fab(20))

 

递归.

标签:

原文地址:http://www.cnblogs.com/A-FM/p/5661138.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!