Erittäin yksinkertainen esimerkki joka kuvaa rekursion käyttöä.
Omistettu Orsonille.


public class Kolmio
{
    /**
     * Tulostaa tähtikolmion rekursiolla
     * @param x Kolmion koko
     */
    void kolmio (int x)
    {
        if (x > 0)
        {
            tulosta(x);
            kolmio(x - 1);
        }
    }

    /**
     * Tulostaa n kpl tähtiä peräkkäin, myös tässä rekursio
     * @param n Tähtien määrä
     */
    void tulosta (int n)
    {
        if ( n > 0 )
        {
            System.out.print("*");
            tulosta(n-1);
        }
        else // ei enempää tulostettavaa
        {
            System.out.println();
        }
    }

    /**
     * Pääohjelma
     * @param args Eka argumentti on kolmion koko
     */
    public static void main (String[] args)
    {
        Kolmio k = new Kolmio();
        int koko = Integer.parseInt(args[0]);
        k.kolmio(koko);
    }
}