Является ли С без goto тьюринг-полным?

[Morkonwen]

Кстати, а как реализовать такое без goto?

main:
cin >> i;
if (i==1) { [instruction1]; goto main;}
if (i==2) { [instruction2]; goto main;}
if (i==3) { [instruction3]; goto main;}
if (i==4) { [instruction4]; goto main;}

if (i==N) { [instructionN]; goto quit;}
quit:

[/QUOTE]

ну тут совсем просто

do
cin>>i;
switch (i)
{
   case 1:[instruction1];break;
   case 2:[instruction2];break;
   case 3:[instruction3];break;
   case 4:[instruction4];break;

   case N:[instructionN];break;
}



while(i>=1&&i<N) //считает i целым

можем в такую игру поиграть "перепиши без goto" =))


ps да, вариант Грома лучше, если i меняется внутри