Recursion (computer science): Difference between revisions

Content deleted Content added
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 (programming language)|C]]:
 
int GCF(int x, int y)