为何无法预测函数调用模式？求最小演示程序

最典型的例子就是依赖运行时输入的递归或分支调用程序——这类程序的函数调用路径完全由运行时的外部输入决定，编译阶段根本无法提前预知所有可能的调用结构。

示例1：递归深度由用户输入决定 #

以下是一个简单的递归倒计时程序：

def count_down(n):
    if n <= 0:
        print("结束")
        return
    print(n)
    count_down(n - 1)

# 运行时获取用户输入的数字
user_input = int(input("请输入一个正整数："))
count_down(user_input)

这个程序中，count_down的调用链长度完全由用户输入的数字决定：输入3时，调用链是count_down(3)→count_down(2)→count_down(1)→count_down(0)；输入100时，调用链会有101层。编译阶段不可能提前预知用户的输入内容，也就无法把所有可能的调用路径硬编码到指令序列中，必须依赖栈来动态保存每一次调用的返回地址与参数。

示例2：嵌套分支调用由用户实时选择 #

再看一个基于用户输入动态选择调用路径的程序：

def func_a():
    print("执行函数A")

def func_b():
    print("执行函数B")

def dispatch(choice):
    if choice == 'a':
        func_a()
    elif choice == 'b':
        func_b()
    elif choice == 'loop':
        # 嵌套调用自身，继续获取用户输入
        next_choice = input("请再次输入选择（a/b/loop）：")
        dispatch(next_choice)

# 初始获取用户选择
initial_choice = input("请输入选择（a/b/loop）：")
dispatch(initial_choice)

这个程序的调用模式完全不可预测：用户可以选择先调用loop再调用a，也可以多次选择loop形成多层嵌套调用，甚至无限循环调用（直到手动终止）。编译阶段根本无法枚举所有可能的调用分支，只能依靠栈来动态管理每一次函数调用的返回逻辑。

内容的提问来源于stack exchange，提问作者BipedalJoe