free pascal 递归讲解

就是一种在程序中函数或过程中调用自身或其他的自定函数或过程。
如
function a(t:integer):integer;
begin
if t=10 then exit;
a:=a(t+1)+a(t);
end;
begin
writeln(a(0));
end.

递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写

程序能是程序变得简洁和清晰.

2.1 递归的概念

1.概念

一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).

如:

procedure a;

begin

.

.

.

a;

.

.

.

end;

这种方式是直接调用.

又如:

procedure b; procedure c;

begin begin

. .

. .

. .

c; b;

. .

. .

. .