Recurrence

Parfois une fonction s'appelle elle-même, on appelle ça une fonction nrécurrente. Cela peut sembler compliqué, mais cela permet parfois également de grandement simplifier un programme. Cela n'implique aucun nouvel élément de langage, simplement un exercice de pensée souvent nouveau. Nous terminerons cette séquence avec un exercice de lecture pour voir comment une fonction récurrente est écrite en prédisant son résultat.

def function(n):
  if n>1:
    return function(n-1)+function(n-2)
  elif n == 1:
    return 1
  else:
    return 0