Titta! Träd av fotavtryck! Ett sådant träd görs genom att följa bestämda instruktioner: ett "program".
Det här är programmet för att göra ett 1-träd:
Tag 1 steg framåt och gör ett fotavtryck. Tag 1 steg bakåt. |
1-träd |
Om man vet hur man gör 1-träd, så är programmet för ett 2-träd en enkel match:
Tag 2 steg framåt och gör ett fotavtryck vid varje steg. Vänd dig till höger och gör ett 1-träd. Vänd dig till vänster och gör ett 1-träd. Tag 2 steg bakåt. |
2-träd |
Ett 3-träd är också lätt, eftersom det består av 2-träd:
Tag 3 steg framåt och gör ett fotavtryck vid varje steg. Vänd dig till höger och gör ett 2-träd. Vänd dig till vänster och gör ett 2-träd. Tag 3 steg bakåt. |
3-träd |
Enligt dessa instruktioner, vilket av följande träd är ett 4-träd?