python递归函数题目递归函数 Python

python递归求斐波那契数列前10项

你好，很高兴为你解答。根据斐波那契数列F(n)=F(n-1)+F(n-2),当n=1和n=2时，F(n)=1，可以利用函数+if分支结构编写递归程序，求出斐波那契数列前10项。具体代码如下：

创新互联-专业网站定制、快速模板网站建设、高性价比禹城网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式禹城网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖禹城地区。费用合理售后完善，10年实体公司更值得信赖。

求斐波那契数列前10项

Python算法-爬楼梯与递归函数

可以看出来的是，该题可以用斐波那契数列解决。

楼梯一共有n层，每次只能走1层或者2层，而要走到最终的n层。不是从n-1或者就是n-2来的。

F(1) = 1

F(2) = 2

F(n) = F(n-1) + F(n-2) (n=3)

这是递归写法，但是会导致栈溢出。在计算机中，函数的调用是通过栈进行实现的，如果递归调用的次数过多，就会导致栈溢出。

针对这种情况就要使用方法二，改成非递归函数。

将递归进行改写，实现循环就不会导致栈溢出

python题目：要求用递归、递推和Lambda三种方式编写power(n,x)函数。

lambda不好写，写了前两个，把-2改为-7，改成-7后，我试过x必须大于4。-2时x可以从1开始

#递归

def power(n, x):

if abs(1/pow(n, x))abs(pow(10, -2)):

return 0#回归条件

else:

m = n + 1#递归因子

if(n%2==1):

return 1/pow(n, x)+power(m, x)#求和奇正

else:

return -1/pow(n, x)+power(m, x)#求和偶负

def power2(n, x):

sum = 0

while(1/pow(n,x)abs(pow(10, -2))):

if (n % 2 == 1):

sum+= 1 / pow(n, x)

else:

sum+=-1 / pow(n, x)

n += 1 # 递增

return sum

if __name__ == "__main__":

x = input("请输入幂数")

x = int(x)

n = 1

sum = power(n, x)

print(sum)

n=1

sum = power2(n, x)

print(sum)