Java Methods 3rd AP edition Skylight Publishingjava方法第三AP版天窗出版.pptVIP

Objectives: Learn about recursion Learn to interpret and write recursive methods Properties of Algorithms Compactness: an algorithm can use iterations or recursion to repeat the same steps multiple times Generality: the same algorithm applies to any “size” of task or any input values Abstractness: an algorithm does not depend on a particular computer language or platform (although it may depend on the general computing model) Recursion A recursive solution describes a procedure for a particular task in terms of applying the same procedure to a similar but smaller task. Must have a base case