Python3基础 函数 递归 阶乘与斐波那契数列

 

•        Python : 3.7.0
•          OS : Ubuntu 18.04.1 LTS
•         IDE : PyCharm 2018.2.4
•       Conda : 4.5.11
•    typesetting : Markdown

 

阶乘

code

"""
@Author : 行初心
@Date   : 18-9-24
@Blog   : www.cnblogs.com/xingchuxin
"""


def f(x):
    """
    递归 要调用函数自身,都要进行压栈，弹栈。资源消耗的问题
    递归 要有正确的终止条件
    递归有危险性
    """
    if x == 1:
        return 1
    else:
        return x * f(x - 1)


"""
step 1:先下去
f(5)=5*f(4)
    f(4)=4*f(3)
        f(3)=3*f(2)
            f(2)=2*f(1)
                f(1)=1 (return)

 step 2:在逐层返回来
 f(1)=1 (return)
     f(2)=2*f(1)
         f(3)=3*f(2)
             f(4)=4*f(3)
                 f(5)=5*f(4)

最终，我们知道了f(5)的结果
"""


def main():
    print(f(5))


if __name__ == '__main__':
    main()

result

/home/coder/anaconda3/envs/py37/bin/python /home/coder/PycharmProjects/basic/demo.py
120

Process finished with exit code 0

 

斐波那契数列

code

"""
@Author : 行初心
@Date   : 18-9-24
@Blog   : www.cnblogs.com/xingchuxin
"""


# 要想往上走的话，数据结构与算法必须要学习。
# 如果遇到优秀的老师，那么数据结构与算法是很好玩的知识。
def fab(n):
    if n < 1:
        print('输入有误')
        return -1
    elif n == 1 or n == 2:
        return 1
    else:
        return fab(n - 1) + fab(n - 2)


def main():
    result = fab(20)
    print(result)


if __name__ == '__main__':
    main()

result

/home/coder/anaconda3/envs/py37/bin/python /home/coder/PycharmProjects/basic/demo.py
6765

Process finished with exit code 0

 

resource

• [文档] docs.python.org/3
• [规范] www.python.org/dev/peps/pep-0008
• [规范] zh-google-styleguide.readthedocs.io/en/latest/google-python-styleguide/python_language_rules
• [源码] www.python.org/downloads/source
• [ PEP ] www.python.org/dev/peps
• [平台] www.cnblogs.com
• [平台] gitee.com

 

---

Python具有开源、跨平台、解释型、交互式等特性，值得学习。
Python的设计哲学：优雅，明确，简单。提倡用一种方法，最好是只有一种方法来做一件事。
代码的书写要遵守规范，这样有助于沟通和理解。
每种语言都有独特的思想，初学者需要转变思维、踏实践行、坚持积累。