如何在Python中编写递归函数?

递归函数是一种在执行过程中调用自身的函数。这使得函数可以重复自身多次，在每次迭代结束时输出结果。递归与无限有关。

下面是一个递归函数示例，用于查找整数的阶乘。

阶乘是从1到该数字的所有整数的乘积。

例如，9的阶乘（表示为9！）是1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 = 362880。

更多Python相关文章，请阅读：Python 教程

示例1

def factorial(i):
   if i == 1:
      return 1
   else:
      return (i * factorial(i-1))
number = 9
print("The factorial of", number, "is", factorial(number))

输出

The factorial of 9 is 362880

在上面的程序中，factorial()是一个递归函数，因为它调用自身。每次函数调用将数字乘以数字1的阶乘，直到数字等于1。

例如，在相互面对的两个平行镜子之间放置任何物体时，这样的反射将会递归发生。

示例2

def Function(x):
   if (x < 1):
      return
   else:
      print( x,end = " ")
      Function(x-1)
      print(x,end = " ")
      return
x = 5
Function(x)