不，我不相信有任何方法可以在Python中前向声明一个函数。

假设您是Python解释器。当你走到排队的时候

print "\n".join([str(bla) for bla in sorted(mylist, cmp = cmp_configs)])

您可能知道cmp_configs是什么，也可能不知道。为了继续，你必须 知道cmp_configs。不管有没有递归。

一种方法是创建处理程序函数。尽早定义处理程序，并将处理程序放在需要调用的所有方法的下面。

然后，当您调用处理程序方法来调用函数时，它们将始终可用。

处理程序可以接受一个名为ofmethodtocall的参数。然后使用一堆if语句来调用正确的方法。

这将解决你的问题。

def foo():
    print("foo")
    #take input
    nextAction=input('What would you like to do next?:')
    return nextAction

def bar():
    print("bar")
    nextAction=input('What would you like to do next?:')
    return nextAction

def handler(action):
    if(action=="foo"):
        nextAction = foo()
    elif(action=="bar"):
        nextAction = bar()
    else:
        print("You entered invalid input, defaulting to bar")
        nextAction = "bar"
    return nextAction

nextAction=input('What would you like to do next?:')

while 1:
    nextAction = handler(nextAction)

如果对cmp_configs的调用在它自己的函数定义中，那么应该没有问题。我举个例子。

def a():
  b()  # b() hasn't been defined yet, but that's fine because at this point, we're not
       # actually calling it. We're just defining what should happen when a() is called.

a()  # This call fails, because b() hasn't been defined yet, 
     # and thus trying to run a() fails.

def b():
  print "hi"

a()  # This call succeeds because everything has been defined.

一般来说，把你的代码放在函数中(比如main())会解决你的问题;只需在文件末尾调用main()即可。

“重新组织我的代码，这样我就不会有这个问题了。”正确的。很容易做到。总是工作。

您总是可以在引用函数之前提供该函数。

“然而，在某些情况下，这可能是不可避免的，例如在实现某些形式的递归时”

我看不出这有什么可能。请举例说明在使用之前不能定义函数的地方。

在python中没有像前向声明这样的东西。您只需确保在需要函数之前声明了它。 注意，函数体在执行之前不会被解释。

考虑下面的例子:

def a():
   b() # won't be resolved until a is invoked.

def b(): 
   print "hello"

a() # here b is already defined so this line won't fail.

您可以认为函数体只是另一个脚本，在调用该函数后将对其进行解释。

在Python中不能前向声明函数。如果在定义函数之前已经执行了逻辑，那么无论如何都可能遇到问题。将你的动作放在脚本末尾的if __name__ == '__main__'中(通过执行一个你命名为“main”的函数，如果它不是平凡的)，你的代码将更加模块化，如果你需要，你将能够将它作为一个模块使用。

同样，用生成器表达式替换该列表理解(即，打印"\n".join(str(bla) for bla in sorted(mylist, cmp=cmp_configs)))

另外，不要使用已弃用的cmp。使用键并提供小于函数。