算法题/递归

szj_jojo

于 2017-08-13 17:01:36 发布

阅读量384

点赞数

分类专栏：面试算法题文章标签：递归 python

本文链接：https://blog.csdn.net/szj_huhu/article/details/77146262

版权

本文介绍了递归算法的应用，包括求和、求阶乘、斐波纳契数列、兔子问题和汉诺塔问题。通过实例展示了如何利用递归找到数学表达式，帮助理解递归解决问题的思路。

摘要由CSDN通过智能技术生成

环境：python2.7

1.递归求和1+2+3+…..+n
思想：f(1) = 1
f(2) = f(1)+2
f(3) = f(2)+3
.
.
.
f(n) = f(n-1)+n

def add(n):
        if n==1:
                return 1
        else:
                return(add(n-1)+n)

print(add(100))

结果：5050

2.递归求n! = n * (n-1) * (n-2) * …* 1(n>0)
f(1) = 1
f(2) = 1*2
f(3) = 1*2 *3
.
.
.

关注