×

递归函数python例子 递归 函数

Python 递归函数基例?python中递归函数写法

admin admin 发表于2022-06-14 21:40:53 浏览121 评论0

抢沙发发表评论

Python 递归函数基例


所谓基例就是不需要递归就能求解的,一般来说是问题的最小规模下的解。
例如:斐波那契数列递归,f(n)
=
f(n-1)
+
f(n-2),基例是1和2,f(1)和f(2)结果都是1
再比如:汉诺塔递归,基例就是1个盘子的情况,只需移动一次,无需递归
递归必须有基例,否则就是无法退出的递归,不能求解。

python中递归函数写法


def factorial(n):
if n《0:
return ’负数不可以阶乘’
if n==1 or n==0:
return 1
return n*factorial(n-1)
print(factorial(10))

函数体里 调用 函数本身 就行

什么是回调函数


回调函数就是一个通过函数指针调用的函数。

如果把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,那就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。-递归

不管怎么说,回调函数是继承自C语言的。在C++中,应只在与C代码建立接口或与已有的回调接口打交道时,才使用回调函数。除了上述情况,在C++中应使用虚拟方法或仿函数(functor),而不是回调函数。

扩展资料

回调函数的好处:

1、回调函数可以把调用者与被调用者分开,所以调用者不关心谁是被调用者。它只需知道存在一个具有特定原型和限制条件的被调用函数。简而言之,回调函数就是允许用户把需要调用的函数的指针作为参数传递给一个函数,以便该函数在处理相似事件的时候可以灵活的使用不同的方法。-函数

2、回调可用于通知机制。例如,有时要在A程序中设置一个计时器,每到一定时间,A程序会得到相应的通知,但通知机制的实现者对A程序一无所知。那么,就需一个具有特定原型的函数指针进行回调,通知A程序事件已经发生。实际上,API使用一个回调函数SetTimer()来通知计时器。-递归

参考资料来源:百度百科-回调函数