효율을 전혀 고려하지 않는 단순 버젼을 만들어 보기로 했다. 아래 코드에 max값 비교하는 루틴 하나 넣으면, 효율을 고려하지 않은 단순 프로그램이 만들어 질 것이다. 여기에서 좀더 효율적인 코드를 얻어오는 방법에 대해서 고민해볼 생각이다.

#include <stdio.h> 
#include <unistd.h> 
#include <stdlib.h> 
 
int main(int argc, char **argv) 
{ 
    int start, end; 
    int *field; 
    int input; 
    int num; 
    int n; 
    int max; 
    max = 1 << 31; 
 
    start = atoi(argv[1]) ; 
    end   = atoi(argv[2]) ; 
  field = (int *)malloc(sizeof(int) * 1000000); 
    memset((void *)field, 0x00, sizeof(int)*1000000); 
     
 
    for (n = start; n < end; n++) 
    { 
        input = n; 
        num = 0; 
        while(input != 1) 
        { 
            if ((input & max)) 
                break; 
            if ((input & 1)) 
            { 
                input = 3*input+1; 
            } 
            else 
                input = input >> 1; 
            num++; 
            printf("%d ", input); 
        } 
        printf("\n=======\n\n"); 
        printf("%d %d\n", n, num); 
    } 
    printf("\n"); 
}