Sam*_*eni 2 recursion programming-languages
我正在研究递归,我遇到了这个问题:
FORTRAN实现不允许递归,因为
一个.他们对变量使用静态分配
湾 他们使用动态分配变量
C.堆栈并非在所有计算机上都可用
d.无法在所有计算机上实现递归.
我发现答案是(a)
但我想知道编程语言应该支持递归的所有功能.
为了支持一般递归,语言需要一种方法来为同一函数的不同调用分配不同的激活记录.这样,在一个递归调用中分配的局部变量可以与在不同调用中分配的局部变量共存.
设计中很少有语言不支持递归; 这些通常是没有明确功能概念的语言(以brainf*ck为例).如今,大多数语言都有运行时环境,包括显式函数堆栈或其他一些分配堆栈帧的方法.因此,大多数现代语言都支持递归.除了FORTRAN和深奥的语言,我不知道任何不支持它的语言.
希望这可以帮助!