Irtisanominen

Vuonna tietojenkäsittelytiede, irtisanominen ehto on ehto, joka on täytettävä, jotta prosessi päättyy. Jokainen silmukka tai rekursiivinen toiminto tarvitsee siis lopetusehdon, jos sitä ei aiota suorittaa loputtomiin.

Irtisanomisehdon olemassaolo ei kuitenkaan takaa irtisanomista: se on välttämätöntä , mutta ei riittävää . Silmukan tai rekursiivisen funktion määrittelyssä esiintyvät virheet sekä syötteet, jotka eivät vastaa määritystä, voivat tehdä lopetustilasta tyydyttämättömän. Tässä tapauksessa luodaan ääretön silmukka . Se ei kuitenkaan vaadi epätyydyttäviä lopetusehtoja, jotta silmukat voisivat toimia loputtomasti.

esimerkki

Seuraavassa funktiossa ( C ++: n tai Java: n syntaksissa ) merkitty rivi edustaa lopetusehtoa; jos tämä täyttyy, rekursiivinen lasku päättyy: 

int zweiHoch(int i)
{
  if (i == 0)
     return 1; // zwei hoch 0 ist 1
  else
     return 2*zweiHoch(i-1); // zwei hoch i ist zwei mal (zwei hoch i-1)
}

Jos soitat funktiolle, jonka arvo on suurempi tai yhtä suuri kuin 0, saat vastaavan kahden tehon. Vaikka lopetusehto voidaan täyttää, rekursio jatkuu loputtomiin, jos negatiivinen parametri välitetään.

Katso myös

kirjallisuus

  • Wolfgang Schneider: Jäsennelty ohjelmointi BASIC-järjestelmässä. Friedrich Vieweg & Sohn Verlagsgesellschaft, Wiesbaden 1985, s. 256 ja sitä seuraavat.
  • Cornelia Heinisch, Joachim Goll, Frank Müller: Java ensimmäisenä ohjelmointikielenä. 4. painos, BG Teubner Verlag, Wiesbaden 2005, ISBN 3-519-32642-6 , s.286 ja sitä seuraavat.

nettilinkit

Wikisanakirja: Lauseke  - selitykset merkityksille, sanan alkuperälle, synonyymeille, käännöksille