Αναδρομικές συναρτήσεις

Αναδρομική λέγεται μια συνάρτηση που για να επιστρέψει το αποτέλεσμα που επιθυμούμε καλεί τον εαυτό της. Για παράδειγμα το παραγοντικό ενός ακέραιου θετικού αριθμού είναι ν!=1*2*.....*(ν-1)*ν
π.χ. 5!=1*2*3*4*5 και μπορεί να γραφτεί ν!=ν*(ν-1)! , 5!=4!*5

Παραδείγματα αναδρομικών συναρτήσεων στην Python

#Αναδρομικές συναρτήσεις
def factorial(n):
    p=1
    if n>=2:
        p=n*factorial(n-1)
    return p
def power(x,y):
    p=1
    if y>=1:
        p=x*power(x,y-1)
    return p

Παραδείγματα σε αρχείο python