규칙 계산 (재귀함수)

#include <stdio.h>
int get_cycle_number(int n);
int main(void)
{
    int num, n;
 
    printf("Enter a number: ");
    scanf("%d", &num);
 
    n = get_cycle_number(num);
 
    printf("\nsize: %d\n", n - 1);
}
 
int get_cycle_number(int n)
{
    int i;
 
    printf("%3d", n);
 
    if (n == 1)
        return 1;
    else if (n % 2 == 0)
    {
        i = get_cycle_number(n / 2);
        
        return i + 1;
    }
    else
    {
        i = get_cycle_number(n * 3 + 1);
 
        return i + 1;
    }
}

 

 

결과: