python-递归

一、斐波那契数列
斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34
思路：
n位的数等于n-1位和n-2位数之和
使用递归，结束条件n=0和n=1
def f(n): if n==0: return 0 elif n==1 or n==2: return 1 else: return f(n-1)+f(n-2) if __name__==‘__main__‘: n=10 print(f(10))

二、阶乘
利用递归方法求5!。
思路：n! = n*(n-1)!

def f(n): if n==0: return 0 elif n==1: return 1 else: return n*f(n-1)

python-递归

原文地址：https://www.cnblogs.com/liucheng224/p/14371101.html