30 lines
866 B
Plaintext
30 lines
866 B
Plaintext
Recursion happens when control enters a loop that has no exit. This can happen when a method invokes itself or when a pair of methods invoke each other. It can be a useful tool, but unless the method includes a provision to break out of the recursion and ``++return++``, the recursion will continue until the stack overflows and the program crashes.
|
|
|
|
== Noncompliant Code Example
|
|
|
|
[source,python]
|
|
----
|
|
def my_pow(num, exponent): # Noncompliant
|
|
num = num * my_pow(num, exponent - 1)
|
|
return num # this is never reached
|
|
----
|
|
|
|
== Compliant Solution
|
|
|
|
[source,python]
|
|
----
|
|
def my_pow(num, exponent): # Compliant
|
|
if exponent > 1:
|
|
num = num * my_pow(num, exponent - 1)
|
|
return num
|
|
----
|
|
ifdef::env-github,rspecator-view[]
|
|
|
|
'''
|
|
== Implementation Specification
|
|
(visible only on this page)
|
|
|
|
include::../message.adoc[]
|
|
|
|
endif::env-github,rspecator-view[]
|