Siis kulub neil aega 2 64 sekundit (-1 pole sealjuures enam oluline). See on umbes 300 miljardit aastat. Arvestades, et maakera vanust hinnatakse 5 miljardile aastale ja elu vanust Maal umbes 1,5 miljardile aastale, on see soliidne periood. Sellest tuleb järeldada, et môni rekursiivne programm vôib töötada sôltuvalt ülesande mahust kolossaalselt kaua. Juba 20 ketta puhul kulub lahenduseks 6 päeva. Veelkord -- ettevaatust rekursiooniga! Toodud koodilõigud on pseudokoodis (alternatiivne ja kohati mugavam kui algoritm). Materjali originaal asub: raunz.pri.ee/tty/programmeerimise_p8hikursus.../rekursioon.doc
PROGRAMMEERIMISE MÕISTED ALGORITM on täpne ja üheseltmõistetav eeskiri mingi ülesande lahendamiseks. Algoritmi esitusviisid: Pseudokoodis, kus kasutatakse programmeerimiskeele võtmesõnu, lauseid. Graafiliselt - blokk-skeemid. PROGRAMMEERIMISKEEL on tehiskeel algoritmide kirjapanekuks arvutitele "arusaadaval" kujul. Programmeerimiskeeles kirja pandud algoritmi nimetatakse PROGRAMMIKS või, kui veelgi täpsem olla, PROGRAMMI TEKSTIKS. Programmeerimiskeele süntaks on range eeskiri, mis sätestab väga üksikasjalikult, kuidas tohib programmi kirja panna nii, et see oleks arvuti poolt vastuvõetav
coverage based testing) puhul luuakse testilood programmiteksti põhjal süstemaatiliselt vastavalt mingile kattekriteeriumile (test coverage/adequacy criterion). [KA+] Tuntuimad kattekriteeriumid on näiteks lauseadekvaatsus, haruadekvaatsus, kuid erinevaid kriteeriume on palju. Näiteks 100% lauseadekvaatsuse saavutamiseks on vajalik, et kõik programmi käivitatavad laused oleks testimise käigus käivitatud. Järgneva pseudokoodis programmilõigu, mis väljastab, kas sisestatud arv on 0 või ei, lauseadekvaatseks testimiseks oleks vajalik testida mingi negatiivse väärtusega, sest see võimaldab käivitada kõik programmi käivitatavad read: void foo(int a) { printf("Sisestasite "); if (a < 0) { printf("mitte"); } printf("positiivse täisarvu.n"); return; } Kasutades sisendina väärtust 0, jääb käivitamata lause printf("mitte");.
annaabi.ee 
