2008递推算法递归算法.ppt

递推算法 递推算法是一种若干步重复的简单运算规律解决问题的算法 已知>未知 例1 ABCDE植树问A植几棵树比B多2棵问B植几棵树比C多2棵E说植了10棵树求A植几棵 已知条件a5=10 递推式规律a 4 =a5 +2 var a:array[1.5]of longint; i:longint; begin a[5]:=10; for i:=4 downto 1 do a[i]:=a[i+1]+2