我的OI心得（九）之 杂项（一）

尾递归和首递归及其优化

尾递归：就是说，函数（或过程）中存在一个递归调用在最后一个语句中（非循环语句，一般是if语句）。怎么优化呢？你想想，程序在第某层的时候做到最后一条语句，发现这不是个递归么，好我递……等到递完了往回归的时候发现自己没事干——归的过程只干了一件事——退出当前层的函数。我郁闷了你何苦先下去最后再上来？不如直接把下面的东西提到上面做。什么东西呢？函数的内容啊。所以我们要回头到函数的第一样。用个大大的repeat循环把函数体套起来就好了～～但是参数要改成下一个的。

比如通常的快排是这么写的：

type arr=array[1..100]of integer;

procedure sort(l,r:integer;var a:arr);