3n+1 문제

가설: 어떤 임의의 자연수를 생각하자. 그 자연수가 짝수면 2로 나누고 홀수면 3배하여 1을 더한다. 그 결과로 얻어진 자연수에 같은 조작을 반복한다. 그럼 언젠가 반드시 1이 된다.

그 문제에 도전하는 C프로그램이다.

#include

#include

long long evenodd(long long);

long long length(long long);

int main(){

long long i,leng,t,keep;

leng=1ll;

keep=1;

i=1000000ll;

while(i){

t=length(i);

if(leng<=t){
leng=t;

keep=i;

}

i–;

}

printf(“%lld has length of %lld\n”,keep,leng);

}

long long evenodd(long long n){

if(n%2ll==0ll){

return n/2ll;

}

else{

return n*3ll+1ll;

}

}

long long length(long long l){

long long leng=1;

long long i=l;

while(i-1){

i=evenodd(i);

leng++;

}

printf(“%lld, %lld\n”,leng,l);

return leng;

}