next up previous contents
Next: La grammaire et la Up: Les sous programmes Previous: Renvoyer un tableau depuis

Les fonction recursives

Nous n'allons pas étudier dans ce document les fondements de l'algorithmique, il existe des livres de plusieurs centaines de pages qui n'en font déjà pas le tour. Il nous suffira de savoir que Perl est un langage adapté à la mise en application d'algo de tri que vous trouverez dans ces livres tout en restant plus simple que le C (langage par excellence dédié à la mise en application d'algo).

Commençons par un exemple simple de fonction récursive :

#!/usr/bin/perl

use strict;

my $it = 0;
my $max = 10000;

sub add
{
        my $it = $_[0];
        $it++;
        print "$it\n";
        if($it < $max)
        {
                $it = add($it);
        }
        return $it;
}

add($it);

La fonction add va s'appeller elle même jusqu'à ce que $it soit égal a 10000.

Ainsi il n'est pas évident de voir une utilité aux fonctions récursives. Nous étudierons un peu plus tard les algos de tri qui utilisent ce type de fonctionnalités.



Stephane TOUGARD
6/20/2001