本文探讨了递归编程的基本原理，强调了递归需满足的两个条件：自调用和正确的返回条件。同时提醒在实际编程中要注意递归的效率问题，因其涉及栈操作，可能导致时间和空间的消耗。文中通过编写power()函数模拟pow()和应用欧几里得算法求最大公约数的递归实现，来阐述递归的应用。
#课堂笔记
递归需满足的两个条件：（1）调用了函数本身（2）设置了正确的返回条件
在编写程序时，要谨慎使用递归：（1）递归的实现是自个调用自个，因此每次函数的调用都要使用压栈、弹栈、保存和恢复寄存器的栈操作，是很消耗时间和空间的（2）递归在编写时要非常小心，一旦忘记返回，或者设置了错误的返回条件，这样的递归代码就会变成一个无底洞：只进不出
0使用递归编写一个power()函数模拟内建函数pow()，即power(x, y)为计算并返回x的y次幂的值。
def power(x,y):
if y:
return x*(power(x,y-1))
else:
return x
1使用递归编写一个函数，利用欧几里得算法求最大公约数
最低0.47元/天 解锁文章
2263
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
