首页 > 其他 > 详细

递归.

时间:2016-07-11 18:56:13      阅读:125      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!