python之路——递归函数与实例.pdfVIP

python之路——递归函数与实例

递归函数

递归函数的定义：

1、⼀个函数在内部调⽤⾃⼰，这就叫递归函数

2、递归的层数在python⾥⾯是有限制的

3、必须要有⼀个结束条件

解耦：

要完成⼀个完整的功能，但这个功能的规模要尽量⼩，并且和这个功能⽆关的其他代码应该和这个函数分离。

1、增强代码的重要性

2、减少代码变更的相互影响

例⼀：

现在你们问我，alex⽼师多⼤了？我说我不告诉你，但alex⽐egon⼤两岁。

你想知道alex多⼤，你是不是还得去问egon？egon说，我也不告诉你，但我⽐武sir⼤两岁。

你⼜问武sir，武sir也不告诉你，他说他⽐⾦鑫⼤两岁。

那你问⾦鑫，⾦鑫告诉你，他40了。。。

这个时候你是不是就知道了？alex多⼤？

⾸先，你是不是问alex的年龄，结果⼜找到egon、武sir、⾦鑫，你挨个⼉问过去，⼀直到拿到⼀个确切的答案，然后顺着这条线再找回来，才得到最

终alex的年龄。这个过程已经⾮常接近递归的思想。我们就来具体的我分析⼀下，这⼏个⼈之间的规律。

4、aelx46#egon+24a