Recursion (computer science): Difference between revisions

Revision as of 08:59, 22 February 2007

Revision as of 18:49, 1 March 2007

Line 40:

'''end'''

Another comparison that even more clearly demonstrates the relative "elegance" of recursive functions is the [[Euclidean Algorithm]], used to compute the [[greatest common factor]] of two integers. Below is the algorithm with recursion, coded in [[C++]]:

int GCF(int x, int y)