十讲递归与递推式.pptVIP

第十讲 递归与递推式;递归的概念： 一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数). ;例：计算n! 可用递归公式如下: Fac(1)=1 当 n=1 时?? fac(n)=n*fac(n-1) 当n1时;递归的关键： 1.确定递归公式（关系） 2.确定边界(终了)条件;1、 function f(m:integer):integer; var va:integer; begin if m=0 then va:=3 else va:=f(m-1)+5; f:=va; end.Begin writeln(f(3));End.;2、 var n:integer; procedure f(n:integer); begin if n0 then begin f(n-1); write(n); f(n-1); end; end; begin f(3); end.;3、已知ack(m,n)函数的计算公式如下： ack(m,n