Fonksiyonel Programlama - Özyineleme

Kendini çağıran bir işlev özyinelemeli işlev olarak bilinir ve bu teknik özyineleme olarak bilinir. Bir özyineleme talimatı, başka bir talimat onu engelleyene kadar devam eder.

C ++ 'da özyineleme

Aşağıdaki örnek, nesne yönelimli bir programlama dili olan C ++ 'da özyinelemenin nasıl çalıştığını gösterir -

#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; 
}

Aşağıdaki çıktıyı üretecek

Enter a positive integer: 5 
Factorial of 5 = 120

Python'da Özyineleme

Aşağıdaki örnek, işlevsel bir programlama dili olan Python'da özyinelemenin nasıl çalıştığını gösterir -

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)))

Aşağıdaki çıktıyı üretecektir -

Enter a number: 6
The factorial of 6 is 720