Uma função que chama a si mesma é conhecida como função recursiva e esta técnica é conhecida como recursão. Uma instrução de recursão continua até que outra instrução a impeça.
Recursão em C ++
O exemplo a seguir mostra como a recursão funciona em C ++, que é uma linguagem de programação orientada a objetos -
#include <stdio.h>
long int fact(int n);
int main() {
int n;
printf("Enter a positive integer: ");
scanf("%d", &n);
printf("Factorial of %d = %ld", n, fact(n));
return 0;
}
long int fact(int n) {
if (n >= 1)
return n*fact(n-1);
else
return 1;
}
Ele irá produzir a seguinte saída
Enter a positive integer: 5
Factorial of 5 = 120
Recursão em Python
O exemplo a seguir mostra como a recursão funciona em Python, que é uma linguagem de programação funcional -
def fact(n):
if n == 1:
return n
else:
return n* fact (n-1)
# accepts input from user
num = int(input("Enter a number: "))
# check whether number is positive or not
if num < 0:
print("Sorry, factorial does not exist for negative numbers")
else:
print("The factorial of " + str(num) + " is " + str(fact(num)))
Ele produzirá a seguinte saída -
Enter a number: 6
The factorial of 6 is 720