python递归求函数值 python 递归函数例子

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

利用递归函数求斐波那契值python版

首先我们要了解一下什么是递归。

递归法，递归法就是利用上一个或者上几个状态来求取当前状态的值（个人看法）。也可以说成函数自己调用自己的一种解决问题的策略。因此递归法通常是依托函数来实现的，递归函数总是会有一个出口，我们在解决递归问题时，只需要找出递归的关系式以及递归函数的出口（这两个可以说是递归函数的核心了）。下面我将在这里举求斐波那契值的例子带领着大家具体的实践一下递归法。

很显然递归函数的递推式是：fib(n) = fib(n-1)+fib(n-2)。

递归函数的出口是当n为1时返回1，当n为0时返回0。

最后递归函数的核心代码就可以写出了：

然后总的代码就是：

具体思路如下：

语句 return fib(n-1)+fib(n-2)的意思就是向前求斐波那契值，直到n-1=1，n-2=0

因为只有第1个和第0个斐波那契值是确定的

例：

当n=3时

第一次调用函数fib会执行第三条语句（因为n1)这样求回返回fib（2）+fib（1）

第二次调用函数时，因为21所有会返回fib（1）+fib（0）；因为1不大于1，所以调用函数时

会执行第二条语句返回1值。

第三次调用函数，会执行第一和第二条语句，依次返回0和1从而求得fib（2）

fib（3）=fib（2）+fib（1）

fib（2）=fib（1）+fib（0）

即fib（3）=fib（1）+fib（0）+fib（1）=2*fib（1）+fib（0）

相关问答

Q1: python如何用递归函数求1+2+3+4+5的值

python用递归函数求1+2+3+4+5python递归求函数值的值的方法python递归求函数值：

1、写出临界条件

2、找这一次和上一次的关系

3、假设当前函数已经能用python递归求函数值，调用自身计算上一次的结果，再求出本次的结果

代码实现如下：

Q2: python用递归的方法求1+2+3+...+n

#m=n = 10

m=n=int(input("Please enter n :"))

def recursion(n,v):

v = v+n

n = n-1;

if n==0:

#''' 当n=0时，停止

print("1+2+3+...+%d = "%m,v)

return v

v = recursion(n,v) # 递归调用，函数内自己调用自己

recursion(n,v=0)# 函数调用

Q3: python递归函数

def Sum(m): #函数返回两个值：递归次数，所求的值 if m==1:return 1,m return 1+Sum(m-1)[0],m+Sum(m-1)[1]cishu=Sum(10)[0] print cishu def Sum(m,n=1): ... if m==1:return n,m ... return n,m+Sum(m-1,n+1)[1] print Sum(10)[0] 10 print Sum(5)[0] 5

Q4: Python的一个递归函数，求过程

我觉得你在贴代码的时候应该把缩进加上，或者直接把代码的图片放上，要好理解的多

Q5: python用递归求3的n次方

在Python中，可以使用递归来计算3的n次方。

代码如下：

```

def power_of_three(n):

if n == 0:

return 1

else:

return 3 * power_of_three(n-1)

```