Skip to main content
 首页 » 编程设计

python之递归函数背后的心态

2025年05月04日15artech

<分区>

我正在尝试学习递归函数,但我似乎无法理解递归的概念。我看过有关递归的视频和教程,但是当我尝试自己解决它们时,我想不出需要递归。但是,我可以使用循环和迭代非常快速地解决这些问题。

比如我看到一道求一个数的位数的问题,答案是:

def digit(n): 
  if n < 10: 
      return 1 
  else: 
      return 1 + digit(n/10) 

我知道 if 是递归停止的点,但我不明白 else 部分如何或为什么在查看答案后仍然有效.

使用递归函数时我的思维过程应该是什么样的?