Opgaver

import java.awt.*;
public class Koch
{
private static Crayon pencil = new Crayon(Color.black,1);
}
/**
* kochLine tegner en Koch-linje af orden n >= 0.
* @param n Ordenen af den Koch-linje der tegnes
* @param dir Retning fra start til slutpunkt i grader
* @param len Afstand mellem kurvens start og slutpunkt
*/
private static void kochLine(int n, int dir, double len)
{
if(n == 0) {
pencil.turnto(dir);
pencil.move(len);
}
else if(n > 0) {
kochLine(n - 1,dir,len/3);
kochLine(n - 1,dir - 60,len/3);
kochLine(n - 1,dir + 60,len/3);
kochLine(n - 1,dir,len/3);
}
}
public static void main(String[] args)
{
pencil.jumpto(50,150);
kochLine(1,0,300);
pencil.jumpto(50,250);
kochLine(2,0,300);
pencil.jumpto(50,350);
kochLine(3,0,300);
pencil.jumpto(50,450);
kochLine(4,0,300);
}
Bemærk, at vi foretager 4 rekursive kald, og at vi her har et eksempel på
en rekursiv metode, hvor en ikke-rekursiv formulering forekommer at være
32