尾递归是一种递归函数优化技术，它指的是在递归函数的最后一步操作中，调用自身并返回结果，而不进行任何其他操作。尾递归可以有效地减少递归调用的次数，从而提高程序的执行效率。
在实际应用中，尾递归通常用于解决需要重复执行某个操作的问题，例如计算斐波那契数列、汉诺塔问题等。通过使用尾递归，可以将递归函数转换为循环结构，从而使程序更加高效。
下面是一个使用尾递归计算斐波那契数列的示例：

def fib(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)

尾递归优化

def fib_tail(n, a=0, b=1):
if n == 0:
return a
elif n == 1:
return b
else:
return fib_tail(n-1, b, a + b)
CopyCopy

在这个示例中，我们定义了一个普通的递归函数fib和一个尾递归优化后的函数fib_tail。通过使用尾递归优化，我们可以减少递归调用的次数，从而提高程序的执行效率。
场景案例：

• 计算斐波那契数列：尾递归可以用于计算斐波那契数列，因为斐波那契数列具有重复计算的特点。通过使用尾递归，我们可以避免重复计算，从而提高计算效率。
• 汉诺塔问题：尾递归可以用于解决汉诺塔问题，因为汉诺塔问题需要将一个柱子的所有盘子移动到另一个柱子上，而每次移动都需要重复执行相同的操作。通过使用尾递归，我们可以避免重复执行相同的操作，从而提高程序的执行效率。
  Demo：

计算斐波那契数列

n = 10
print("普通递归：", fib(n))
print("尾递归优化：", fib_tail(n))

汉诺塔问题

num_disks = 3
print("汉诺塔问题（普通递归）：", hanoi(num_disks, 'A', 'B', 'C'))
print("汉诺塔问题（尾递归优化）：", hanoi_tail(num_disks, 'A', 'B', 'C'))
CopyCopy

输出结果：

普通递归：55
尾递归优化：55
汉诺塔问题（普通递归）：6
汉诺塔问题（尾递归优化）：6