python-递归
2021-02-05 02:18
阅读：743
标签：int 分割 数列 等于 cci return 一个 递归 斐波那契 一、斐波那契数列 二、阶乘 python-递归 标签：int 分割 数列 等于 cci return 一个 递归 斐波那契 原文地址：https://www.cnblogs.com/liucheng224/p/14371101.html
斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34
思路：
n位的数等于n-1位和n-2位数之和
使用递归，结束条件n=0和n=1def 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)
评论
亲，登录后才可以留言！