Problema del 3n+1

[Tittyna]

So che magari ora non serve più a niente e che forse avete risolto privatamente...ma è meglio rendere pubblica la soluzione no?

#include <iostream.h>
#include <stdlib.h>

using namespace std;

int main()
{

int n;
cout<<"Inserire numero: ";
cin>>n;

if((n%2==0)&&(n!=1)) cout<<n/2<<"\n";
else if ((n%2!=0)&&(n!=1)) cout<<(n*3)+1<<"\n";
else return 0;

system("PAUSE");
return 0;
}

[superpunk733]

So che magari ora non serve più a niente e che forse avete risolto privatamente...ma è meglio rendere pubblica la soluzione no?

#include <iostream.h>
#include <stdlib.h>

return 0;
}

è normale che questo programma non funzioni a tutti xke le "vecchie" librerie d c++ sono state sostituite da altre con i nuovi compilatori: ora <iostream.h> è semplicemente <iostream> e <math.h> ora è <cmath> ;

[Tittyna]

Guarda... http://www.cplusplus.com/ref/indexr.html

[Res]

Se non ho capito male il processo è ricorsivo ed N si dovrebbe assottigliare sino a diventare 1.
Se così è bisognerebbe dimostarre che qualsiaisi N intero converge ad 1, altrimenti bisogna mettere un trap per mouse o tatiera per schiodarlo se si inlooppa.

[lorven]

Converge sempre a 1, per la nota "congettura di Syracuse" o di Collatz.
http://it.wikipedia.org/wiki/Congettura_di_Collatz

[Res]

OK, pronti !

do
input n# ' input numero intero
n#=abs(n#) ' forza in posiitivo
if n#=0 then exit do ' esce se è zero

while n>1

if n mod(2)=0 then
n=n/2
else
n=n*3+1
end if

wend

loop

end