导读 递归是一种让程序调用自身的技术,在编程中非常有用!今天就用Python来演示如何实现递归。首先,我们以经典的阶乘计算为例。阶乘的概念是:...
递归是一种让程序调用自身的技术,在编程中非常有用!今天就用Python来演示如何实现递归。首先,我们以经典的阶乘计算为例。阶乘的概念是:一个正整数n的阶乘等于n乘以(n-1)的阶乘,直到n为1为止。这完美契合了递归的思想!
💡 示例代码如下:
```python
def factorial(n):
if n == 1:
return 1
else:
return n factorial(n - 1)
print(factorial(5)) 输出结果为120
```
可以看到,当`factorial(5)`被调用时,它会继续调用自身,直到`n=1`停止。这种层层嵌套的方式正是递归的魅力所在!👏
接着,再看一个有趣的例子——斐波那契数列。每个数字是前两个数字之和,同样适合用递归来解决。
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n - 1) + fibonacci(n - 2)
print(fibonacci(7)) 输出结果为13
```
通过这两个例子,我们可以看到递归不仅简洁优雅,还能解决很多复杂问题。不过要注意,递归可能会导致栈溢出,因此需要合理设置递归深度哦!✨