Czy każdy algorytm można zrealizować używając tylko goto i if?

0

Własnie się zastanawiam. Pętle while i for da radę przy pomocy tych tych dwóch instrukcji. Oczywiście jest to pracochłonne i bez sensu, ale na poziomie elektryki/elektroniki na najniższym możliwym to chyba jedyny sposób? Pytanie czysto teoretyczne.

1

W assemblerze nie masz na przykład ani pętli ani ifów, wszystko się robi za pomocą skoków warunkowych i bezwarunkowych (no... tak w uproszczeniu :P), do tych pierwszych służą właśnie ify w wysokopoziomowych językach, a do tych drugich goto. ;-)

1

if to też goto ;) konkretniej cmp + skok warunkowy. Biorąc pod uwagę asemblera to i tak te ify i pętle są realizowane jako cmp+skok :)

0

Oprócz if i goto potrzebujesz też zmiennych (pamięci) i instrukcji pozwalających na ich zapis (odczytu może dokonywać if), ale generalnie tak, tyle wystarczy by zapisać każdy algorytm możliwy do wykonania.
Poczytaj o maszynie Turinga.

1 użytkowników online, w tym zalogowanych: 0, gości: 1